1933年、ニューヨークのギャング、ヌードルズ（ロバート・デ・ニーロ演じる）が、ハロラン警視（ブルース・バレンバーグ演じる）に密告し、その仲間3人を殺害した容疑で追われることになった。逃げる前に、暴力団の資金が保管されていたスーツケースを開けたが、中には新聞紙しかなかった。 1968年、名前を変えたヌードルスさんは、親戚や友人が移転しなければならないことを知らせる手紙をシナゴーグから受け取った。ヌードルスはラビに連絡し、手紙が8か月前に送られたことと、彼の3人の共犯者が豪華な墓地に移されたことを知った。ニューヨークに戻ったヌードルスは旧友のモー（ラリー・ラップ）に状況を尋ねたが、何も見つからなかった。チャット中にヌードルスはモーの妹デボラ（エリザベス・マクガヴァン）について尋ね、彼女が有名な女優になったことを知りました。二人は幼い頃に片思いしていたことが判明するが、デボラ（ジェニファー・コネリー）は高い志を持ち現実的で、ストリートギャングのヌードルズ（スコット・ティラー）を理性的に拒絶する。ヌードルスさんは墓地で鍵を見つけ、それを使ってスーツケースが保管されていたロッカーを開けた。今度は箱の中には100ドル札と「次の仕事の前払い」と書かれたメモが入っていた…。