С 1968 года на Земле (в пределах Манхэттэна) существует зона для пришельцев-беглецов, а управляют пребыванием этих разношерстных чудищ - ведь далеко не все их них гуманоиды - так называемые люди в черном. Сюжет строится на том, как два таких человека - опытный агент (Томми Ли Джонс) и стажер (Уилл Смит) разрешают кризисную ситуацию. Дело в том, что нелегально прибывший на Землю разумный, но подлый таракан, питающийся падалью и заинтересованный в войнах, убил двух представителей одной из цивилизаций и похитил мини-галактику, висевшую в виде украшения на шее кота, принадлежащего одному из убиенных. Владельцы мини-галактики потребовали ее возврата через час. В противном случае планета (Земля) будет уничтожена...