Maale tagasiteel olev kosmoselaev saab hädaabisignaali võõralt planeedilt. Asja uurima minnes ei leita eest ühtegi jälge inimtegevusest. Planeedilt leitakse ainult suures koguses kahtlase päritoluga suuremõõtmelisi munasi. Nad toovad ühe muna pardale ning avavad selle - esmapilgul surnuna tunduv muna sisu aga ärkab ning hüppab ühele meeskonnaliikmele otse näkku, tappes tolle. Olendit vigastades sööbib tema sisikond läbi mitme kosmoselaeva teki. Põgenema pääsenud külaline aga hakkab tohutul kiirusel arenema ning meeskonnal puuduvad vähimadki vahendid tema peatamiseks ning enesekaitseks.

Keset Antarktika jäävälju tegeleb väike grupp ameerika teadlasi oma igapäevaste uuringutega, kui ühel päeval nad märkavad taevas helikopterit, millest tulistatakse põgeneva koera pihta. Helikopter kukub alla ja kõik pardalolijad hukkuvad. Ameeriklased võtavad pahaaimamatult selle koera oma baasi, mõistmata, miks norrakate kopter seda taga ajas. Asutakse asja uurima ja lennatakse norrakate baasi, kus avastatakse midagi väga uskumatut…

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

Planeet Maa kaitsesüsteemid tõrguvad, tabades kõiksugu häired üle terve atmosfääri. Üsna pea ilmuvad radaritele maavälised objektid, mida algul peetakse meteoorideks. Hiljem selgub, et tegu on kosmoselaevadega, mis on tulnud suuremate linnade kohale hävitust külvama. 4. juulil, iseseisvuspäeval koguneb rahvas ohus oleva Maa eksistentsi eest võitlema...

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)

Leitnant Harrigan on narkopolitseinik, kelle igapäevaseks tööks on narkootikumide kõrvaldamine tänavatelt. Niigi ohtlik töö muutub veelgi ohtlikumaks, kui välja ilmuvad väga jõhkral moel tapetud narkoparunite laibad. Harrigani ülemus käsib mehel nendest mõrvadest eemale hoida, kuid mees teab, et midagi on selles loos mäda. Asja uurides avastab ta, et nende mõrvade taga on kiskja, kelle trofeedeks on ohvrite pealuud.

Arheoloogid leiavad Antarktika jääkilbi alt salajase templi, mis esmapilgul tundub olevat Asteekide kätetöö. Asja lähemalt uurides leiavad teadlased, et tegemist on mitme eri kultuuri põimumisega - kuid nähtu on midagi enneolematut. Varsti leiavadki ekspeditsioonis osalenud end kahe sõdiva liigi vahel.