Прошло пять лет с тех пор, как агенты организации по слежению за пришельцами предотвратили межгалактическую катастрофу. Агент Кей с тех пор вернулся к комфорту гражданской жизни, пока агент Джей продолжал работать на «Людей в чёрном» — тайную организацию по слежению и контролю инопланетян на Земле. Расследуя обычное (с виду) преступление, Джей обнаруживает дьявольский заговор Серлины — злого кайлотианского чудовища, принявшего форму модели дамского белья. Теперь он должен убедить Кея — у которого не только нет памяти о времени, проведённом в агентстве, но который также является единственным экспертом для спасения галактики — вернуться к «Людям в чёрном» прежде, чем Земля будет уничтожена.