Después de cuatro años de protección de la Tierra de la invasión extraterrestre infinita, el agente J, trabajando encubierto en la sede de los Hombres de Negro, todavía no ha encontrado un socio. Después de un extraño crimen en el que no había extranjeros implicados, la agencia descubre la existencia de una trama temible que amenaza el planeta. Serleena, una seductora mal que copió el aspecto de supermodelo lencería fina está dispuesta a hacer cualquier cosa para cumplir su propósito siniestro. J necesita desesperadamente la ayuda de K, su ex pareja que no recuerda nada de los Hombres de Negro que trabaja en la oficina de correos. J tratan desesperadamente de salir de su retiro.