Со времени подвига агентов Кея (Томми Ли Джонс) и Джея (Уилл Смит), оставшегося для большинства землян незамеченным, прошло пять лет. Кей, у которого стерли память, трудится на почте, а Джей продолжает нести вахту по охране планеты Земля от всякой космической нечисти.
Расследуя убийство владельца пиццерии, оказавшегося пришельцем, Джей выходит на след космической злодейки Серлины (Лара Флинн Бойл), прибывшей на Землю в поисках источника энергии Света Зарты. Поскольку присутствие этой особы чревато вселенской катастрофой, Джей отправляется за Кеем - только его бывший напарник может спасти Землю…
В фильме помимо инопланетян, агентов и говорящего пса - временного напарника Джея - есть еще одно важное действующее лицо. Это Лора (Розарио Доусон), работница пиццерии, свидетельница убийства, совершенного Серлиной. По всем инструкциям агент Джей должен стереть ее память, но он почему-то этого не делает. Наоборот, старается защитить девушку.
На роль Серлины была приглашена Фамке Янссен, но из-за личных проблем выбыла из проекта, едва начались съемки. Ее заменила Лара Флинн Бойл и сделала это весьма изящно.
Студии Sony пришлось пожертвовать 50% прибыли, которая пошла на гонорары звезд. Кроме этого за съемочный период Томми Ли Джонс и Уилл Смит получили по $20 млн. К работе над картиной звезды привлекли и членов семей: в эпизодических ролях можно увидеть сыновей Уилла Смита и дочерей Томми Ли Джонса и Барри Зонненфельда.
Как любому продолжению, второй картине постоянно приходится соревноваться с оригиналом, доказывая собственную значимость и ценность. «Люди в черном-2» в этом состязании выглядит достойно - и по части юмора, и относительно визуальных эффектов.