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

Maa haaravad ühel heal päeval enda kontrolli alla buuvid, liigagi enesekindel tulnukate rass, kes otsib endale uut kodu. Inimesed kolitakse siit kiiresti mujale ning buuvid hakkavad planeeti oma maitse järgi ümber kujundama. Aga kui üks ettevõtlik tüdruk suudab kutsumata külaliste eest peitu pugeda, leiab ta endale kaaslaseks põlu alla sattunud buuvi nimega Oh. Need kaks põgenikku mõistavad peatselt, et kaalul on palju enamat kui galaktikatevahelised suhted, ning asuvad olukorra päästmiseks oma senise elu pööraseimale teekonnale.

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)