Konstaapeli Nicholas Angel on työssään niin hyvä, että saa kaikki muut näyttämään huonoilta. Seurauksena hänen pomonsa ovat päättäneet pyyhkäistä hänet maton alle. Niinpä Lontoon huippupoliisi löytää itsensä uneliaasta Sandfordin pikkukylästä maaseudulta. Uneliaassa Sandfordin kylässä Angel on kuin kala kuivalla maalla. Ennen ensimmäistä työpäivää hän ehtii jo pidättää rattijuopon, joka tosin osoittautuu poliisipäällikön pojaksi ja hänen uudeksi parikseen. Aluksi työtehtävät ovat joutsenen metsästämistä ja nopeuksien mittaamista, mutta oudot onnettomuudet kiinnittävät kireän tulokkaan huomion.
Roger odottaa jo parin kuukauden päässä häämöttävä eläkkeelle siirtymistä. Kaikki kuitenkin kääntyy päälaelleen, kun hän saa uuden työparin, jolla on hullun itsemurhakandidaatin maine. Aluksi yhteistyö johtaa todelliseen katastrofiin, mutta elokuvan edetessä miehet alkavat tulla paremmin juttuun.
Yli 30 vuoden ajan MEN IN BLACK - MIEHET MUSTISSA ovat tarkkailleet avaruusolioiden toimintaa maapallolla. Heidän työnantajansa on epävirallinen mutta avokätisesti rahoitettu hallituksen toimisto, joka tarjoaa galaksien välisiä maahanmuuttopalveluja ja valvoo avaruudesta peräisin olevaa toimintaa Maassa - kaikki visusti suuren yleisön tietämättömissä. Rutiinitutkimusta suorittaessaan MIB-veteraaniagentti K törmää nuoreen newyorkilaiseen poliisiin, jonka hän värvää salaisiin valiojoukkoihin. Tutkiessaan avaruusolioista tehtyjen havaintojen sarjaa MIB-agentit saavat vihiä erään intergalaktisen terroristin hengenvaarallisesta juonesta salamurhata kaksi vihollisgalaksin lähettilästä, jotka pitävät majaa New Yorkissa. Estääkseen maailmojen välisen sodan K:n ja J:n on napattava terroristi, ennen kuin koko planeetta tuhoutuu taistelun tuoksinassa. He ovat paras... ja ainoa puolustuksemme. He toimivat salassa suojellakseen meitä avaruuden hörhöiltä. He ovat MEN IN BLACK - MIEHET MUSTISSA!
Detroitilaisen etsivän Axel Foleyn paras ystävä tulee vierailulle kaupunkiin, mutta pääsee hengestään Axelin silmien edessä. Axel jäljittää murhaajaa aina Los Angelesiin Beverly Hillsiin asti, jossa kovapintaisen etsivän toimintatavat herättävät pian myös poliisipäällikön kiinnostuksen. Axel saa vastahakoisiksi kumppaneikseen kaksi paikallista etsivää, ja yhdessä kolmikko on pian murhaajan kannoilla...
Chan on kova hongkongilaiskyttä, joka on saapunut Los Angelesiin ratkaisemaan kiinalaisdiplomaatin tyttären sieppausta. Mutta FBI ei kaipaa hänen apuaan ja määrää paikallisen suupalttipoliisin (Tucker) paimentamaan häntä. Miehet ovat täysin eri maailmoista ja kulttuurien yhteentörmäys on väistämätön, mutta on heillä sentään jotain yhteistä: keskinäinen inho. Aika rientää, ja heidän on pakko yhdistää voimansa rikollisten nappaamiseksi; elleivät he sitten tapa sitä ennen toisiaan!
1980. Syrjäisessä kaupungissa eteläisessä Espanjassa on tapahtunut useita julmia tyttöjen murhia. Kaksi Espanjan parasta poliisia lähetetään paikalle tutkimaan asiaa. Heidän on nyt löydettävä kultainen keskitie saadakseen kiinni murhaajan, joka terrorisoi täynnä synkkään menneisyyteen perustuvaa naisvihaa olevaa yhteisöä.
Reggie Hammond on ehdonalaiseen päästetty rikollinen, joka usutetaan jäljittämään kylmäveristä murhaajaa yhdessä kovanaamaisen poliisin Jack Catesin kanssa. Kaksikon kemia ei kerta kaikkiaan toimi, mutta miesten on pakko sietää toisiaan jutun selvittämiseksi.
Kyttäkaksikon lomanvietto Hong Kongissa häiriintyy, kun Amerikan suurlähetystössä räjähtää pommi. Jäljet johtavat ex-kyttä Ricky Tanin ja kauniin palkkamurhaajan vanaveteen. Jalka nousee ja kenkä viuhuu, kun kiinalaiset konnat astuvat poikkiteloin Carterin ja Leen eteen. Kaksikko onkin melkoisen haasteen edessä, sillä kiinalaisen rikollisliigan miesylivoima pistää taistelukaksikon ahtaalle. Matka Hong Kongista jatkuu Los Angelesin aurinkoon ja Las Vegasin kasinoille, mutta mistään lomamatkasta ei siis enää ole kyse.
Taas on täysi vauhti päällä, kun Eddie Murphy jatkaa siitä, mihin Beverly Hills Kyttäloppui! Axel Foley on palannut – monen mielestä valitettavasti! Hän soluttautuu Etelä-Kalifornian hienostopiireihin ja saa aikaan sanoinkuvaamatonta tuhoa mitellessään voimiaan kansainvälisen salakuljetusliigan kanssa. Mukana menossa ovat myös Murphyn vanhat tutut Judge Reinhold ja John Ashton. Ja Top Guninohjaaja Tony Scott pitää huolen siitä, että leffa on täynnä vauhtia, huumoria ja hurjaa menoa!
Kun kiinalainen mestaririkollinen pakenee Pariisiin, ei asialle voi laittaa kuin kulttuurimuureja murtavan, rikoksia rankaisevan dynaamisen duon . Valmiina näyttämään "valojen kaupungille" väläyksen helvetistä, komisario Lee (Chan) ja etsivä Carter (Tucker) nostavat kytkintä, mutta joutuvatkin paikallisen poliisin, rikollistriadin ja parin upean femme fatalin välisen taistelun ristituleen!
Rutiinitehtävällä oleva Agentti J saa vihiä Serleena-nimisen avaruushirviön pirullisesta suunnitelmasta. Seksikkääksi alusvaatemalliksi naamioitunut Serleena on uhka koko maailmankaikkeudelle. Serleenan laittaessa mustanpuhuvan turvallisuusorganisaation kuulat sekaisin, Agentti J tietää, että nyt tarvitaan parhaat mahdolliset voimat kehiin. Agentti J päättää hakea eläkkeelle siirtyneen vanhan oppi-isänsä Agentti K:n jälleen mukaan remmiin. Agentti K ei vaan ole enää mikään agentti, vaikka valtion hommissa onkin. K on töissä postissa, eikä muista tuon taivaallista vanhoista seikkailuistaan. Mutta kun täytyy jälleen pelastaa maapallo, galaksi ja saman tien koko universumi, vanhalle ketulle löytyy taas käyttöä.
Scott Turner on etsivä, jonka elämässä kaikki on säännöllistä ja järjestyksessä. Hänen työpöytänsä kiiltää kuin keilarata ja virka-auto on lähes steriili. Kun vanha Amos murhataan, hän jättää jälkeensä rikoksen ainoan silminnäkijän...kuolaavan, satakiloisen koiran-rähjän, Hoochin. Turner ottaa koiran vastahakoisesti hoiviinsa. Melkein yhdessä yössä koira tuhoaa Turnerin kodin ja saattaa tylsän isäntänsä hyvin järjestetyn elämän ylösalaisen. Amoksen murhan selvittely etenee hitaasti, kunnes Hooch sattumalta näkee murhaajan...
Axel Foley matkaa jälleen Beverly Hillsin maisemiin, tällä kertaa Wonderworld-huvipuiston vauhdikkaaseen ja värikkääseen maailmaan! Yhdessä vanhojen tuttujen Billy Rosewoodin ja Sergen kanssa Axel kääntää huvipuiston ylösalaisin roistojahdissaan.