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

もうすぐヴァレンタインという季節。平凡な男ジョエルは、恋人クレメンタイン（クレム）と喧嘩をしてしまう。何とか仲直りしようとプレゼントを買って彼女の働く本屋に行くが、クレムは彼を知らないかのように扱い、目の前でほかの男といちゃつく始末。ジョエルはひどいショックを受ける。やがて彼はクレムが記憶を消す手術を受けたことを知る。苦しんだ末、ジョエルもクレムの記憶を消し去る手術を受けることを決心。手術を受けながら、ジョエルはクレムとの思い出をさまよい、やがて無意識下で手術に抵抗し始める。

フィットネス・クラブで働くチャドが、CIAの機密が書き込まれたCD-Rを拾う。チャドはそれを利用し一攫千金を狙うが、落とし主とその妻らを巻き込む不運の連鎖によって、国家を揺るがす騒動にまで発展する。コーエン兄弟によるクライム・コメディ。