Quatre anys després d'evitar un desastre intergalàctic, l'agent K ha tornat a treballar en el servei postal mentre que l'agent J segueix perseguint alienígenes. Però quan la integritat de la Terra torna a estar en perill, J haurà de convèncer K perquè s'allisti de nou en els Homes de Negre abans que sigui massa tard.