Manovigianek Jehman

恋人サラ（メアリー=ルイーズ・パーカー）と一緒に生活し、諜報（ちょうほう）活動から縁遠い毎日を過ごしていた元CIAのフランク（ブルース・ウィリス）。しかし、かつての仲間マーヴィン（ジョン・マルコヴィッチ）が関わった小型核爆弾をめぐる冷戦時代の極秘計画が原因となったトラブルが持ち上がる。解決の手掛かりを追い求め、フランクはサラ、マーヴィンと共にヨーロッパへと足を運ぶが……。

秘密組織MIB所属のエージェントJとKは、日々異星人の取り締まり追われていた。長年コンビとしてやってきた2人だが、Kの単独捜査をいぶかしんだJは直接そのことを彼に問いただす。だが、本人は全然聞く耳を持たず何の情報提供もしてくれない。次の日、本部でJはKを捜していたが40年以上も前に死亡していたと聞く。