O agente K pertence aos super-secretos serviços de imigração norte-americanos para extra-terrestres há 40 anos e conhece todas as técnicas de apanhar "aliens" criminosos. O agente J, o novo parceiro de K, vem do Departamento de Polícia de Nova Iorque e está habituado a perseguir apenas seres humanos. Juntos vão ter de desmontar um complô intergaláctico e apanhar em poucas horas um terrorista alienígena - mais parecido com uma nojenta barata gigante - que foi enviado à Terra para matar dois embaixadores de outra galáxia. Só assim J e K conseguirão salvar o planeta.
Este filme é uma visão cômica e moderna dos velhos filmes japoneses de monstros que invadem as cidades causando pânico e destruição. E para combater estes monstros, um herói incomum, de elevado tamanho, enfrentando as criaturas gigantes que ameaçam destruir tudo e todos por onde passam.
A young pilot narrowly escapes the destruction of her home in a stolen ship, only to be followed by the colossal cockroach responsible.
A cockroach's infestation triggers a rift in the relationship between Ingrid and her fiancé. Haunted by terrifying hallucinations, Ingrid spirals into doubt and finds it difficult to distinguish what is real and what is not.