Odvážní agenti tajné organizace stále chrání Zemi před šmejdem z vesmíru a tentokrát se pořádně zapotí i ti nejlepší USA 2002, sci-fi komedie. Od událostí prvního dílu uplynulo už několik let. K a J, agenti tajné neoficiální organizace MiB, dohlížející na utajené mimozemské imigranty na Zemi, tehdy odvrátili velkou intergalaktickou katastrofu. Čerstvě zaškolený agent J se 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 odhalí spiknutí řízené zlou kytothianskou stvůrou Serleenou, vystupující v podobě sexy modelky luxusního spodního prádla. Obsadí budovu organizace MiB a jako rukojmí si vezme její zaměstnance. J nezbývá než požádat o spolupráci jediného muže, který mu s řešením situace může pomoci - zpohodlnělého K.