Larry Wineland

Mikey and Rose are professional assassins. They are also lovers, and once upon a time Rose also knew Mikey's father. During an elaborate hit job for a malicious gangster, Rose fails to kill the main target, the gangster's pregnant girlfriend. Instead, she delivers her baby and convinces Mikey to help her protect them both. As Rose weakens from cancer, Mikey becomes breadwinner for this unusual family. But tranquility will not last.

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

5年前、相棒のKとともに地球の危機を救ったJは、いまやMIBのエリート捜査官。日常業務を淡々とこなす平穏な毎日を送っていた。しかし、そんな彼の前に新たな敵が出現した。地球上では下着のモデルとして活躍している超セクシー宇宙人のサーリーナに、なんとMIB本部が占拠されてしまう。一人助かったJが頼れるのは、現在は引退している元相棒のKだけ。ところが、郵便局員となったKは完全に平和ボケ状態。しかもエージェント時代の記憶をきれいに消されていた。果たして、Kは記憶を取り戻し、敏腕エージェントとしてJとともに地球を救うことができるのか？