Han pasado cuatro años desde que los agentes buscadores de extraterrestres J y K evitaran un desastre intergaláctico de proporciones épicas. Desde entonces, Ka ha regresado a las comodidades de la vida civil mientras que J continúa su trabajo para los Hombres de negro, la agencia no oficial del Gobierno que regula todos los temas relacionados con los extraterrestres en la Tierra. Mientras investiga lo que parece un crimen rutinario, Jota descubre un diabólico plan dirigido por Serleena, un monstruo que se hace pasar por una atractiva modelo de lencería, y su imbécil cómplice siamés Charlie.