Изминали са четири години откакто агентите са предотвратили междугалактическо бедствия в епически размери. Кей се е завърнал към комфорта на цивилния живот, докато Джей продължава да работи за Мъже В Черно, мащабно финансирана неофициална правителствена агенция, която регулира всички извънземни набези към Земята. Разследвайки привидно рутинно престъпление, Джей открива зли планове кроени от Серлеена, дяволско чудовище, което се е дегизирали като сексапилен модел на дамско бельо. Започва надпревара с времето, в която Джей трябва да припомни на Кей истината, защото той не си спомня времето, прекарано в агенцията, но всъщност той е единственият човек, който може да спаси галактиката.