Tornano uniti più che mai i due agenti superspeciali della MIB, l'agenzia governativa segreta che regola tutte le cose aliene sulla terra. Questa volta l'efficiente "J" porta alla luce il piano criminale di Serleena, una malvagia creatura camuffata sotto le seducenti spoglie di una modella di biancheria intima. C'è solo una persona che conosce il segreto della missione di Serleena sul nostro pianeta: l'ex agente "K" che nel frattempo si è messo a lavorare per un'agenzia governativa di tutt'altro tipo: le poste americane.