Sedemčlanska posadka vesoljske ladje Nostromo se s tovorom vrača na Zemljo. Iz umetne hibernacije jih zbudi ladijski računalnik, ki je zaznal signal, oddan z bližnjega planeta. Signal je šifriran, vendar domnevajo, da gre za klic v sili, zato se trojica s kapitanom Dallasom na čelu odpravi poiskat njegov vir. Na planetu najdejo ostanke ogromnega nezemeljskega plovila, v njem pa velikansko truplo pilota, ki mu je prsni koš eksplodiral od znotraj. Medtem na ladji delno dešifrirajo signal, za katerega se izkaže, da je najverjetneje opozorilo. Globlje v plovilu najde častnik Kane ogromen prostor, v njem pa stotine nenavadnih jajc. Med natančnejšim pregledom iz enega skoči neznano bitje, mu stopi skafander in se mu prisesa na obraz...

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.

Ko Oh, prikupen izgnanec z drugega planeta, pristane na Zemlji in se znajde na begu pred lastnim ljudstvom, sklene nepričakovano prijateljstvo Zemljanko Tip, ki se je podala na lastno pustolovščino. Skozi vrsto komičnih dogodivščin Oh spozna, da biti drugačen in kdaj narediti kaj narobe pomeni biti človek in tako skupaj s Tip odkrijeta pravi pomen besede DOM.

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.