En 1975, à New York, Carlito Brigante, un ancien trafiquant de drogue, est libéré de prison. Carlito est décidé à rentrer dans le droit chemin et il compte se retirer aux Bahamas pour s'assurer une retraite paisible. Mais le destin en décidera autrement.
Bras droit du chef yakuza Kitajima, Murakawa est un homme brutal. Sans pitié, mais aussi sans passion, il aspire à une nouvelle vie. Appelé sur l’île d’Okinawa, il part avec ses hommes pour venir en aide au clan Nakamatsu en guerre contre le gang rival Anan.