Agência não oficial do governo, regula e policia a imigração secreta de alienígenas espaciais que vivem na Terra. Os agentes Jay (Will Smith) e Kay (Tommy Lee Jones) saem à procura de alienígenas terroristas que planejam assassinar dois representantes de galáxias opostas e destruir a Terra.