Figyelem, idegenek a Földön! Tommy Lee Jones és Will Smith a két feketeöltönyös ügynök visszatér, hogy megmentse a Földet az újabb csillagközi katasztrófától. Legutóbbi bevetésük óta K ügynök a posta alkalmazottjaként éli neutralizált életét, míg J ügynök folytatja munkáját az egyetlen földönkívülieket felügyelő központban.
Jay felfedezi a vonzó fehérnemű álmodell, Serleena ördögi cselszövését, és miután sikerül egykori társát visszacsábítania, együtt küzdenek az idegen söpredék ellen.
K ügynök, a hajdani sötét zsaru, ugyanis az egyetlen ember, aki tudja mi fán terem a zarthai fény , és hogy miben sántikál elbűvölő lábaival Serleena. A két mindenre elszánt ügynök ezúttal több segítő- (vagyis inkább hátráltató) társsal is meg van áldva.
Bevetésre kerül Frank, az ügynöknek kissé kutyaütő feketeruhás eb, és újra itt vannak az élvhajhász kukacok - nőre éhesen!