Cinque anni dopo la missione dei MIB contro lo scarafaggio alieno, J si trova costretto a richiamare in servizio l'agente K (che ormai lavora alle poste dopo essersi fatto cancellare la memoria) per difendere la terra da uno dei peggiori esseri dell'universo: la pericolosa Seerlena tornata sulla terra per un conto in sospeso con i MIB.

La storia e lo schema sono esattamente come quello del primo episodio: grande giocattolone mix di commedia, spy e fantascienza. Quello che subisce una profonda evoluzione è il product placement.

Dopo il successo dell'attrezzatura (Ray-ban e Hamilton) moltissime marche hanno cercato di legarsi agli agenti più cool dell'universo. Si comincia con Victoria's secret la cui pubblicità serve a Seerlena per assumere le sembianze terrestri di Laura Flynn Boyle. La Mercedes prende il posto della ford e su eBay si possono trovare le più pericolose armi aliene.

Ma la migliore rimane la statua della Columbia pronta a sparafleshare con un neuralizzatore il pubblico in sala.