Cuatro años después de evitar un desastre intergaláctico, el agente K ha vuelto a trabajar en el servicio postal mientras que el agente J sigue persiguiendo alienígenas. Pero cuando la integridad de la Tierra vuelve a estar en peligro, J tendrá que convencer a K para que se aliste de nuevo en los Hombres de Negro antes de que sea demasiado tarde.