1920年代のニューヨーク。仲間と悪事の数々を働いていた少年ヌードルスはある日、マックスと運命的な出会いを果たす。そして彼らは禁酒法の隙間をぬって荒稼ぎを続け、ギャング集団として頭角を現わしていった。だがある時、ヌードルスは無謀な計画を立てたマックスを裏切り、マックスは警察に殺されてしまう。30年後、未だ自責の念に駆られるヌードルスは、ある一通の手紙を受け、久々にニューヨークへ戻って来た。