メン・イン・ブラック2
2002年夏。準政府組織MIB史上最強のエージェントKが引退して5年。彼の跡を継ぎ、様々な事件を解決したことで今やMIBでもエリート中のエリートになっていたJだったが、4年間続いたLとのコンビ解消後、誰と組んでも満足できず、勝手にニューラライザーで相方の記憶を消してはお払い箱にしてしまい、そんな彼の態度を訝しんだ周囲からも疎まれて、やや孤立していた。Zからはパグ犬型エイリアンのフランクを相棒につけられてしまう。
そんな中、殺人事件が発生。捜査にあたったところ、惑星ザルタとカイロス星人サーリーナが関わっているらしいことが分かった。この事件は25年前、Kが解決したはずの事件だった。真相を知っているのはKしかいない。Jは捜査のため、引退して一般人となっているKを連れ戻しに向かう。Kことケビンは相変わらずの偏屈ぶりだったが、Jの説得に応じてMIB本部へ向かい、復帰のためデニューラライザーで記憶を修復しようとする。
しかし同じころ、セクシーな下着モデルに化けたサーリーナがMIB本部を襲い、瞬く間に占領してしまった。このせいで、ケビンはデニューラライザーを使用する直前になって緊急脱出装置が作動し、水洗トイレで地上へと「水で流された」。かくしてデニューラライザーを使う機会を失ったという予想外の展開ながらも、サーリーナに捕らわれずに脱出できたJとケビンは代わりとなるデニューラライザーを探して旧友のもとを訪ねるが...。
MIBニューヨーク本部のトップ。Jが独断で「実力が無い、役に立たないエージェント」の記憶を次々と消すことに怒っているが、人情的に接することもあり、失恋したJに、自分の恋愛の話をしたり「誰にでもある事だ」と慰める面を見せる。