Agent K (Tommy Lee Jones), on töölt lahkunud. Agent J (Will Smith) avastab tulnukas Serleena (Lara Flynn Boyle) maailmavallutusplaani. Serleena takistamiseks on vaja agent K-d, aga ta töötab postkontoris ja on unustanud kõik, mida ta varem teadis. Ageny J peab K tagasi tööle saama, et maailm päästa. "Mehed mustas 2" on järg 1997 aastal esilinastunud filmile "Mehed mustas". Nagu Esimese filmiga on ka seekord lavastajaks Barry Sonnenfeld ("Tooge jupats"). Filmis osaleb ka tuntud laulja Michael Jackson.