Jay (Will Smith) és Kay (Tommy Lee Jones) különleges ügynök nem a CIA-nak, és még csak nem is az FBI-nak dolgozik. Ők egy sokkal titkosabb szervezet ügynökei, akiknek az a feladata, hogy figyelemmel kísérjék a földönkívüliek aktivitását bolygónkon. Ügyfeleik, létformától függetlenül, galaxisszerte rettegik nevüket, s ebből akkor sem engednek, amikor szervezetük végzetes összeesküvést észlel. Egy veszélyes intergalaktikus terrorista a Földön akar megölni két galaktikus nagykövetet. A sötét zsaruk a csillagközi háború megelőzése érdekében azonnal akcióba lépnek.