Od událostí prvního dílu uplynulo už několik let, kdy K a J, agenti tajné neoficiální organizace MiB, dohlížející na utajené mimozemské imigranty na Zemi, odvrátili velkou intergalaktickou katastrofu. Tehdy se čerstvě zaškolený agent J v organizaci dobře zavedl, zatímco jeho starší, zkušený kolega K se vrátil k pohodlnému civilnímu životu a pracuje na poště. Během rutinního vyšetřování však J…