Men in Black -elokuvan päähenkilöinä nähdään huippusalaisen järjestön agentit K (Jones) ja J (Smith), joiden tehtävänä on valvoa ulkoavaruuden asukkaiden toimintaa maan päällä. MIB-agentit joutuvat keskelle vaarallista suunnitelmaa, kun maahan saapunut intergalaktinen terroristi (Vincent D’Onofrio) yrittää murhata kaksi vieraan galaksin suurlähettilästä. K:n ja J:n tehtävä on yksinkertainen: pysäyttää tunkeilija tai maa tuhoutuu. Tämä kaikki on vain osa tavallista työpäivää, jos on mies mustissa.