トミー・リー・ジョーンズ、ウィル・スミス共演。地球上に住むエイリアンを管理する機密機関“MIB”のエージェントの活躍を描く人気SFアクション・コメディ第2弾。
5年前、Kと共に地球の危機を救ったJは、今やMIBのエリート捜査官になっていた。ある日、セクシー下着のモデルに化けた凶悪なカイロシアン星人のサーリーナたちが、強大な力を秘めた“ライト・オブ・ザルタ”を求めて地球に辿り着き、MIBの本部を人質に取ってしまう。ひとり助かったJが頼れるのは、引退後、田舎の郵便局で働いているKだけだった。JはKのもとを訪ねるが、Kのエージェント時代の記憶は抹消されていた。