K ügynök (Tommy Lee Jones) és J ügynök (Will Smith) egy szupertitkos szervezet tagjai: ők és kollégáik ellenőrzik a nálunk vendégeskedő földönkívülieket. Így aztán amikor egy intergalaktikus terrorista (Vincent D’Onofrio) érkezik a bolygónkra, hogy két másik világ követe ellen kövessen el merényletet, K és J akcióba
lendül: el kell kapniuk az emberi alakot öltő, ezért teljességgel azonosíthatatlan betolakodót, különben az emberiségnek annyi. Nem nagy ügy. Azért ők a sötét zsaruk, hogy ha kell, eltakarítsák az univerzum mocskát.