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.
Le jour de son anniversaire, Clarence Worley rencontre la splendide Alabama dans un cinéma miteux. Coup de foudre immédiat. Après une nuit d'amour, Alabama avoue a Clarence qu'elle a été en fait engagée par le patron de Clarence comme cadeau d'anniversaire. De là va commencer une folle aventure.
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.