Cinco años después de los acontecimientos de los (Hombres de Negro), el ex-agente K, Kevin Brown (Tommy Lee Jones) vive una vida cotidiana, trabajando como administrador de correos en la pequeña ciudad de Truro, Massachusetts y sin recordar que antaño trabajó como "hombre de negro".