Leitnant John Dunbarist sai kangelane kui ta kogemata väed Kodusõjas võidule viis. Peale lahingut palub ta kohta läänerindel, kuid tema kohalejõudes on rinne juba hüljatud. Kuid ta ei ole jäänud rindele täiesti üksi. Kohapeal leiab ta eest indiaanihõimu, kelle seas ta suure austuse ära teenib. Tema nimeks saab "Tantsib koos huntidega".
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)