J y K vuelven a unirse para crear la mejor defensa contra una siniestra seductora que supone el mayor reto de la mision de los Hombre de Negro proteger la Tierra de la nueva escoria del universo. Han pasado cuatros desde que los agentes buscadores de extraterrestres evitaran un desastre intergalactico. Desde entonces K ha regresado a la comodidad de la vida civil en el servicio postal mientras J continua su trabajo controlando alienigenas. En una carrera contrareloj J debera convencer a K para que se aliste de nuevo en los Hombres de Negro antes de que la Tierra sea destruida.