Worm (voice)
J já viu coisas inexplicáveis em seus quinze anos com os Homens de Preto, porém, nada, nem mesmo alienígenas o deixam mais perplexo que seu parceiro irônico e reticente. Mas quando a vida de K e o destino do planeta estão em jogo, o agente J terá de viajar no tempo, no passado, para acertar as coisas. J descobre que o universo tem segredos que K nunca contou a ele – segredos que acabarão se revelando quando ele se unir ao jovem agente K para salvar seu parceiro, a agência e o futuro da humanidade.
Gleeble (voice)
Quando um alienigena renegado de Kylothian, disfarçado como modelo de lingerie, ameaça e sobrevivência da raça humana, os agentes começam a caçada. Com suas identidades sob sigilo e pouquíssimo tempo para evitar o desastre, os agentes K e J contam com a ajuda do cachorro Frank e outros alienígenas para ajudar-lhes na caçada do mais sexy invasor do planeta.
Worm Guy (voice)
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.
