Brasiilia. Kuuekümnendad. Rio de Janeiro linna ehitatakse elamurajoon nimega "Cicade de Deus" (Jumala linn). Õigepea peale valmimist hakkab kohalik jõuk varastama hotellide vara ning röövima kütuseautosi. Sealsed noored võtavad nad endale eeskujuks ning "õpivad" neilt hästi. Seitsmekümnendad. Lil Ze-st (Leandro Firmino) on saanud uus kohalik kambapealik - tema võimu all on pea kogu linn. Vaid tema parim sõber, Bene (Phelippe Haagensen), pakub talle veel "kõvade meeste" seas konkurentsi. Kaheksakümnendad. Lil Ze ning Bene lähevad lõplikult tülli. Elanikud jagunevad kaheks suureks rivaalitsevaks rühmituseks. Linnast saab kogu riigi ohtlikuim paik ...
Kinnisvaraametnik Marion Crane põgeneb koos rahapaki ja lootusega alustada uut elu ning satub Batesi motelli. Seda juhib Norman Bates, kes hoolitseb oma liikumisvõimetu ema eest.
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)