A finales del siglo XX, peligrosos extraterrestres de las formas más variadas viven ocultos entre los humanos. Los Hombres de Negro, una organización secreta gubernamental de humanos, se encarga de detectar y destruir a los invasores. K, un veterano de ese cuerpo, recluta a J, un joven policía neoyorquino, como su compañero, y juntos tratan de detener a un terrorista interestelar.
Esta exitosa mezcla de comedia, aventuras y ciencia-ficción adaptada a partir de una historieta de Lowell Cunningham ofrece diversión y un cuestionable punto de vista ideológico. La escena inicial parodia una detención masiva de inmigrantes ilegales, mientras que los métodos de los Hombres de Negro, que recuerdan los de una policía secreta, rozan la ilegalidad e incluyen hasta el derecho de borrar compulsivamente los recuerdos de las personas.
Versión del género de películas de camaradas (buddy movies) en clave fantástica, el film debe mucho de su impacto a la pareja protagónica, integrada por Tommy Lee Jones y Will Smith. Una segunda parte fue estrenada en 2002.