Väikese Ida-Euroopa riigi kodanik Viktor Navorski on reisil USA-sse. Reisi ajal aga algab tema kodumaal sõda ning lennujaama jõudes selgub, et selle-nimelist riiki pole enam olemas. Kuniks asjad selgeks saavad, peab Viktor viibima lennujaama territooriumil. Olukorra lahenemine ei paista aga kusagilt...

Politseinik liitub salajase organisatsiooniga, mis jälgib ja kontrollib maaväliste suhtlustegevusi Maal.

Pärast Agent K (Tommy Lee Jones) pensionile jäämist ei pea agent J (Will Smith) tema tööd samaks: Mõlemad olid osa salaorganismist, mis võitleb tulnukate vastu, kes asustavad ilma ülejäänud surelikud seda teadmata maa. Mustanahaliste meeste missioon, nagu nad on tuntud oma riietuse järgi, on mõnikord korra kehtestamine ja muul ajal võitlus otse nende vastu, kellel on pretensioone planeedi Maa kahjustamiseks. Kuid agent K otsustas oma naise juurde naasmiseks ja normaalse elu elamiseks mälu kaotada. Nüüd pole naist, kuid ta on lahkelt postiagent. Agent J, kes peab K-d oma õpetajaks, igatseb teda väga ega ole päris leplik oma uute kaaslastega. Kuid midagi muudab sündmusi: ohtlik välismaalane nimega Serleena (Lara Flynn Boyle)