Worm Guy #1 (voice)
Quando criança, Molly presenciou a abordagem de dois agentes do MIB aos seus pais, apagando a memória deles acerca da súbita aparição de um ser extraterrestre. Como estava escondida, a garota não foi atingida pela ação. Obcecada pelos mistérios do universo, ela cresceu com o sonho de ingressar no MIB. Após muita pesquisa, ela consegue descobrir a sede da agência e lá se candidata a uma vaga, sendo aceita por O. Ainda em experiência, e agora renomeada como agente M, ela é enviada a Londres para investigar algo estranho que tem ocorrido na agência local. É quando conhece o agente H, de grande renome pelos seus feitos no passado mas uma certa arrogância e displicência na execução do trabalho.
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.
Neeble (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.
Maitre D'
Sabrina e sua amiga Gwen, durante as férias na Grande Barreira de Corais da Austrália, tentam salvar uma colônia secreta de sereias cujo habitat está ameaçado pela poluição do oceano.
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.