Umorul lui Will Smith este sarea şi piperul acestei producţii, iar videoclipul cântăreţului, „Men In Black”, a fost mai eficient decât orice campanie publicitară. K (Tommy Lee Jones) şi J (Will Smith) sunt „bărbaţii în negru”, agenţi ai unei organizaţii guvernamentale secrete. Ei sunt oamenii de bază în lupta împotriva extratereştrilor care locuiesc ilegal pe Pământ. Ca fire, cei doi sunt diametral opuşi. K este sobru, în timp ce J este dispus să experimenteze mereu lucruri noi. În plus, vorbeşte prea mult şi pune mâna pe ce nu trebuie.
Din lumea „bărbaţilor în negru” mai fac parte Laurel Weaver (Linda Fiorentino), cea care examinează cadavrele extratereştrilor, pământeanul Edgar (Vincent D’Onofrio), Jeebs, un traficant de arme extraterestru cu înfăţişare umană, şi Beatrice, ale cărei articole despre extratereştri stârnesc un râs unanim.