Usamljeni i šutljivi Neil McCauley predvodi bandu pljačkaša koja zahvaljujući njegovoj inteligenciji uspješno bježi pred zakonom. Tijekom jednoga prepada novi član McCauleyeve družine izgubi živce i puca u zarobljene čuvare. Nakon što se sklone na sigurno, McCauley pokuša likvidirati psihotičnog novog člana, no ovaj uspije pobjeći. Policijskom istragom rukovodi poručnik Vincent Hanna, profesionalac koji je potpuno predan poslu, zbog čega mu strada privatni život, pa je već treći put pred rastavom. Hanna i njegovi ljudi ubrzo identificiraju McCauleyevu ekipu i kreću u akciju.
Godine 1539. malteški su vitezovi namjeravali španjolskom kralju Karlu V. darovati statuu zlatnog sokola ukrašenog rijetkim draguljima. No gusari su presreli galiju te je 'Malteški sokol', čini se, nestao zauvijek... San Francisco, četiri stoljeća kasnije. U detektivsku agenciju Spade & Archer koju zajednički vode Sam Spade i Miles Archer dolazi gospođica Wonderly iz New Yorka tražeći da joj pomognu pronaći nestalu sestru. Iako obojica posumnjaju u njezinu priču, prihvate posao zadovoljni što njihova nova klijentica plaća gotovinom. Kad Archer uskoro bude ubijen, Spade shvati da se upleo u opasan posao pri čemu dozna da je gospođici Wonderly pravo ime Brigid O'Shaughnessey. Istraga ga dovede do dvojice prevaranata Joela Caira (P. Lorre) i Kaspera Gutmana (S. Greenstreet) koji kao i Brigid tragaju za 'Malteškim sokolom'.
Roger Murtaugh je iskusni policajac kojemu do mirovine nedostaje tek nekoliko godina, detektiv s dosjeom bez mrlje i toplim domom, koji sav posao radi po pravilima. Martin Riggs njegova je potpuna suprotnost, nezaustavljiva mašina za ubijanje, neukrotivi avanturist koji se od smrti supruge čini još nestabilnijim. Sada su njih dvojica prisiljena raditi zajedno, istražujući ubojstvo prostitutke koja je bila kći Rogerova prijatelja. Istraga ih vodi do međunarodne skupine visoko pozicioniranih kriminalaca...
Pratimo događaje jedne traumatične noći u Parizu obrnutim kronološkim redoslijedom. Lijepa Alex brutalno je silovana i pretučena u pothodniku. Njezin dečko i bivši ljubavnik uzimaju stvari u svoje ruke. Unajme dva kriminalca da im pomognu naći silovatelja kako bi se mogli osvetiti. Vrijeme sve uništava.
Veliki organizirani kriminal skriva se iza diplomatskih krugova Južnoafričke republike. To otkrivaju dvojica poručnika losangeleske policije: Martin Riggs i Roger Murtaugh. No, Rigs, kojemu je žena poginula u prometnoj nesreći, otkriva još nešto: jedan od članova južnoafričke diplomatske bande, Peter Vorstedt, krivac je za smrt njegove žene. U sumanutoj pucnjavi na brodu koji iz SAD-a treba u Južnoafričku republiku prenijeti novac zarađen drogom, Riggs i Murtaugh uništit će cijelu bandu bez obzira na skrivanje iza diplomatskog imuniteta.
Narednici policije Los Angelesa Roger Murtaugh i Martin Riggs uhite kriminalca koji je pokušao provaliti u blindirani kamion samo osam dana prije Murtaughova odlaska u mirovinu. U sobi za istraživanje, uhićenika ubije bivši policajac, korumpirani Jack Edward Travis, koji se bavi prodajom oružja ukradenog iz policijskih skladišta. Istraga Travisovih poslova detektive spaja s narednicom Lornom Cole iz unutarnje kontrole, a postaje sve primjetnije kako se između Martina i Lorne budi međusobna naklonost. Kada na snimci prepozna Travisovo lice, u cijelu se priču uključuje i Leo Getz, sada legitimni trgovac nekretninama.
Nakon osobne tragedije i smrti partnerice detektiv krene u borbu protiv opasnih kriminalaca i pokvarenih kolega u opasnom podzemlju Los Angelesa.
Unaprjeđenje im je donijelo više posla u uredu, sada nisu toliko na ulici i čini se da više neće imati priliku upadati u nevolje i dizati u zrak sve na što naiđu. Martin Riggs i Roger Murtaugh pokušavaju se u svojim ozbiljnim godinama smiriti, no problemi kao da ih traže. Trijadi su se zamjerili jer pokušavaju u Ameriku spriječiti krijumčarenje Kineza koji bi se trebali baviti falsificiranjem novca potrebnog za kupnju čelnika kriminalne organizacije iz ruku kineske vojske. I ovoga puta Martinu i Rogeru pomaže Lorna Cole, Leo Getz, koji je u međuvremenu postao privatni detektiv, ali i novak u ekipi, Lee Butters.