"Hombres de negro" sigue las peripecias de los agentes K (Jones) y J (Smith), miembros de una organización secreta fundada para controlar la actividad extraterrestre en la Tierra. Los dos hombres de negro dan con el plan asesino de un terrorista intergaláctico (Vincent D'Onofrio) que ha llegado a la Tierra para asesinar a dos embajadores de galaxias rivales. K y J se enfrentan a un sencillo imperativo: perseguir al intruso, o la Tierra será destruida. Así es el día a día de los hombres de negro.