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 dolga egyszerű: el kell kapniuk az emberarcot öltött betolakodót, különben az emberiségnek vége. Nem nagy ügy. Azért ők a sötét zsaruk, hogy ha kell, kitakarítsák az univerzum mocskát.