1975年、ニューヨーク。カリート・ブリガンテ(アル・パチーノ)は、組織のお抱え弁護士クレインフェルド(ショーン・ペン)の尽力で、30年の刑期を5年で終えて出所した。かつては麻薬王としてならした彼も、今度こそ足を洗い、バハマのパラダイス・アイランドでレンタカー屋を営むことを夢見ていた。彼は昔なじみのサッソ(ホルヘ・ポルセル)のディスコに、死んだ従兄弟の金を投資し、儲けを貯め始める。昔の恋人であるダンサーのゲイル(ペネロープ・アン・ミラー)と再会したカリートは、彼女への愛に生きることを誓う。