O filme “Homens de Preto 2” não foi tão espetacular quanto seu antecessor; no entanto, apesar de as opiniões dos críticos de cinema terem se dividido, com um orçamento de US$ 140 milhões, a arrecadação total foi de US$ 441.818.803, o que não é nada mal para um filme indicado ao prêmio “Framboesa de Ouro” — “Pior Atriz Coadjuvante”, a atriz Lara F. Boyle, que interpretou Serlina, não se saiu bem no papel. Então, há cinco anos, nossos heróis — os corajosos funcionários de uma organização secreta, os agentes K e J — conseguiram impedir uma tragédia-catástrofe que afetaria toda a humanidade e, pode-se dizer, até mesmo intergaláctica. Naquela época, após acontecimentos bastante turbulentos, o agente K, na vida civil simplesmente o Sr. Kevin Brown, decidiu se aposentar e respirar a plenos pulmões o ar fresco da paz. O agente J, por sua vez, continuou a cumprir seu árduo serviço no departamento “Homens de Preto”. Desta vez, coube a ele investigar um crime bastante comum e simples (à primeira vista). Um monstro malévolo e excessivamente cruel, conhecido como o Monstro de Kaylotia, assumiu a aparência de uma simpática modelo de lingerie feminina. O agente Jay, percebendo que o caso era muito mais complicado do que ele imaginava no início, decidiu pedir ajuda ao seu ex-parceiro, que vive à toa e sem se preocupar com nada, já que se esqueceu completamente de que, outrora, era um agente com o codinome Key e trabalhava no departamento “Homens de Preto”. Kevin Brown é o único entre as pessoas que vivem na Terra a ser um especialista de primeira linha no trabalho de salvar a humanidade; por isso, Jay precisa, sem falta, fazer com que a memória do agente Kay retorne, caso contrário, todo o planeta será destruído de forma definitiva e irrevogável. E, já que estamos nisso, Jay acaba se apaixonando por uma garota chamada Laura, que, na verdade, descende da linhagem de Zartana e é filha de uma princesa chamada Loranna, além de ser descendente de um ser semidivino chamado “Luz de Zarta”. As circunstâncias exigiam que Laura voltasse à sua terra natal; caso contrário, ocorreria uma tragédia que não poderia mais ser corrigida por nenhum dispositivo usado para apagar a memória.