Simon Eves

1939年、ニューヨーク万国博覧会の年。ＮＹクロニクル紙の敏腕新聞記者ポリー・パーキンスは、著名な科学者が連続して失踪している事件の調査に、独自で乗り出していた。そんな彼女の目に信じられない光景が飛び込んでくる。世界中の大都市に奇妙な巨大ロボット軍団が飛来し人間を襲い始めた。

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

ニューヨークで発生したレンブラントの名画盗難事件は、その保険会社に莫大な損害をもたらした。様々な状況証拠から美術専門泥棒としてその名をほしいままにしていたマックの仕業であった事を突き止めると、損害の補填の為、マックを罠にかけるよう画策を始める。そのような経緯で派遣された保険会社調査員のジンは、ニューヨーク、ロンドン、クアラルンプールなどでパートナーとしての信頼を得、最終的に80億ドルとも言われる、とある銀行預金に目をつける。