Земља је још од 1960. уточиште многобројним ванземаљским облицима живота. 1500 посетиоца углавном је смештено у Њујорку, а њихово понашање и кретање надгледа тајна организација на челу са строгим управником Зедом. Један од најбољих агената средовечни је Кеј (Томи Ли Џонс), а његов нови партнер је млади и необуздани агент Џеј (Вил Смит), регрутован из снага њујоршке полиције. Након незаборавног ватреног крштења и првог сусрета с ванземаљцем, Џеј и Кеј добијају вест да је на земљу стигао један од најубитачнијих облика живота - гигантска буба, чврсто одлучан да уништи планету. Уз помоћ лепе докторке Лорел (Линда Фиорентино) агенти крећу у обрачун с крволочним бићем...

Прошле су четири године откад су агенти успели да спрече међугалактичко уништење. Кej је опет цивил, а Џеј и даље ради за Људе у црном. Док истражује рутински злочин, Џеј открива страшан план злог чудовишта које се прерушило у згодну манекенку. Времена је све мање и Џеј мора уверити Кеја да се поновно придружи агенцији пре него што Серлена уништи Земљу.