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'.
Nevada, 1885. Kauboji Gil Carver (H. Fonda) i Art Croft (H. Morgan) stižu u mali grad. Stigne vijest kako su razbojnici ubili mjesnog stočara Larryja Kinkaida i oteli njegovu stoku. Najratoborniji mještani formiraju grupu za linč, koja odluči krenuti u potragu i sama presuditi razbojnicima. Arthur Davies (H. Davenport) moli ih da odustanu ili barem pričekaju šerifa, no Kinkaidov prijatelj Farnley (M. Lawrence) i nekadašnji vojnik bojnik Tetley (F. Conroy) raspiruju gomilu. Nakon kratke potrage osvetnici pronalaze trojicu ljudi: Donalda Martina (D. Andrews), Juana Martineza (A. Quinn) i Halvu Harveya (F. Ford). Iako zarobljenici tvrde da su nevini, razjarena gomila priprema omče za vješanje...
Poštanskom kočijom kojom upravlja temperamentni Buck (A. Devine), a u čijoj se pratnji nalazi i šerif Curly Wilcox (G. Bancroft), u grad Lordsburg u Novom Meksiku putuje šestoro međusobno vrlo različitih ljudi. Pored privlačne zabavljačice Dallas (C. Trevor), tu su liječnik i alkoholičar Boone zvan Doc (T. Mitchell), koji je baš kao i Dallas iz grada protjeran zbog nemorala, potom bankar Henry Gatewood (B. Churchill), južnjački džentlmen Hatfield (J. Carradine), trudna supruga konjičkog časnika Lucy Mallory (L. Platt) i trgovac viskijem Samuel Peacock (D. Meek). Nakon što tijekom putovanja kao suputnika prime mladog rančera Ringa Kida (J. Wayne), momka koji je pobjegao iz zatvora u koji je dospio zbog lažne optužbe za ubojstvo braće Plummer, doznat će se da su Apaši s poglavicom Geronimom krenuli na ratnu stazu. Dok tenzije među nekim putnicima rastu, a Dallas i Ringo Kid postaju svjesni međusobnih osjećaja, svi će se suočiti s napadom Indijanaca.
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...
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.
Lijepa znanstvenica Lee Cullen (Vanessa L. Williams) domogla se diska s inkriminirajućim podacima za mnoge vladine dužnosnike i FBI agente. Iako je u programu zaštite svjedoka, Lee gotovo pogiba u napadu koji savezna policija nije uspjela spriječiti. Njezina jedina nada za opstanak je savezni šerif John Kruger (Arnold Schwarzenegger), legendarni pripadnik programa za zaštitu svjedoka. Uz Krugerovu pomoć Lee preživljava sve nove napade, a šerif je sve bliže izdajici u policijskim redovima...