Yamamoto (Takeshi Kitano) deja Tokio para ir a Los Ángeles en busca de Ken (Claude Maki), su hermano menor, un pequeño traficante de drogas. Ken le presenta al resto de sus compañeros, entre ellos se encuentra Denny (Omar Epps), un afroamericano con el que tuvo un violento encuentro durante los primeros días de su llegada. Poco a poco, Yamamoto ...
Tetsuya Hondo (Tetsuya Watari), también conocido como "Phoenix", es un asesino a sueldo que se ha reformado después de reflexionar sobre su trabajo y sobre su vida. Una vez que ha conseguido alejarse de los bajos fondos y del mundo de la delincuencia, a Tetsuya solo le queda esperar una muerte más que segura, ya sea a manos de sus antiguos jefes ...