Bivši gangster Noodles se konec 60. let prejšnjega stoletja po 35 letih vrne v New York, v svoje nekdanje revirje jugovzhodnega Manhattna. Osiveli starec, ki ga je povozil čas, se z grenko nostalgijo spominja časov odraščanja na umazanih ulicah, bliskovitega vzpona v judovski mafiji, ki je cvetela v času prohibicije, in prijateljevanja s temperamentnim Maximilianom.

Ko 12-letna Mathilda v morilskem pohodu izgubi vse člane svoje družine, tudi ljubljenega bratca, se zateče v sosednje stanovanje. Tam živi Léon, profesionalni morilec in samotar, ki ima tudi nežno plat. Med moškim in odraščajočim dekletom se splete posebna vez. Mathilda sčasoma pregovori Léona, da jo nauči ubijalskih veščin, zato da se bo nekega dne maščevala morilcu, ki ji je odvzel brata.

V pristanišču Long Beach se nahaja 27 trupel, umirajoča priča pa uspe v grozi izgovoriti samo eno ime ... Kayser Soze. Carinski agent Daniel Kujan (Chazz Palminteri) mora najti strašnega morilca, odgovore pa morda pozna samo en človek - Verbal Kint (Kevin Spacey), majhen goljuf, ki je edini preživel pokol na Long Beachu. Verbal pove Kujanu neverjetno zgodbo. Vse se je začelo pred šestimi tedni, ko je nekdo sredi New Yorka oropal kamion, poln orožja. Zaradi morebitne indentifikacije policija pridrži peterico zakrnelih kriminalcev - Keatona (Gabriel Byrne), Mc McManusa (Stephen Baldwin), Hockneyja (Kevin Pollak), Fensterja (Benicio Del Toro) in Kinta. Med čakanjem v zaporniški celici pa eden od njih predlaga sodelovanje pri pri največjem podvigu njihovih karier. Keaton, nekdanji policist in najizkušenejši od peterice, ideji najprej nasprotuje, nato pa nanjo le pristane.

Ko Joel (Jim Carrey) z osuplostjo spozna, da si je njegovo donedavno dekle Clementine (oskarjevka Kate Winslet) izbrisalo spomin na njuno burno razmerje. Obupan poišče izumitelja postopka dr. Howarda Mierzwiaka (dvakratni nominiranec za oskarja Tom Wilkinson), saj si želi tudi sam izbrisati spomin nanjo. Toda med postopkom začne Joel znova odkrivati svojo naklonjenost do Clementine, zato poskuša izbris prekiniti. Medtem ko ga dr. Mierzwiak in njegova ekipa (Kirsten Dunst, Mark Ruffalo, Elijah Wood) preganjajo po labirintu spominov, postane jasno, da Clementine ne bo mogoče izbiti iz Joelove glave.

Možje v črnem so od nekdaj varovali Zemljo pred sovražniki iz vesolja. Toda v najnovejši pustolovščini je izziv veliko večji: sovražnik se tokrat skriva med njimi samimi in znotraj tajne organizacije MIB.

Tommy Lee Jones in Will Smith se vračata v drugem delu akcijske komedije, kjer možje v črnem lovijo uporne Nezemljane. Človeštvo ogroža čedna zapeljivka, v resnici vesoljska pošast, ki hoče uničiti Zemljo. K in J morata spet v akcijo.