Виктор Наворски (Том Хенкс) је човек без земље; његов авион је полетео управо у тренутку када је у његовој домовини експлодирао државни удар, оставивши је у рушевинама, а сада је насукан на аеродрому Кенеди, где држи пасош који нико не признаје.

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

Наоружани винчестерком, два млада Мароканца крећу у потрагу за породичним стадом коза. Одлучују да испробају пушку у тишини пустиње, али метак путује много брже но што су очекивали. Потребан је само трен да се сударе животи четири групе странаца на три континента. Пар америчких туриста, глуву јапанску тинејџерку која се супротставља оцу и дадиљу Мексиканку која без одобрења води двоје америчке деце преко границе захвата талас несреће која поприма неслућене димензије. Нико од њих се не среће упркос неочекиваној вези која постоји између њих, изоловани су јер нису у могућности да комуницирају с људима око себе.

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