Victor Rosa (John Leguizamo) é o braço direito de La Colombiana (Isabella Rossellini), a chefona do tráfico de drogas no Bronx. Ele recebe constantemente os apelos de sua namorada, Carmen (Delilah Cotto), para que largue o tráfico e mude de vida, já que a mãe dela (Sônia Braga) o odeia. Victor decide então buscar outras formas de investimento, que lhe permitam seguir a vida, e acaba se aproximando de Jack (Peter Sarsgaard), um jovem negociante que o convence a aplicar na bolsa de valores de Wall Street.
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.
