Hlavným hrdinom príbehu, odohrávajúceho sa v roku 2084, je stavebný robotník Douglas Quaid, ktorého sužujú desivé nočné mory, týkajúce sa Marsu. Rozhodne sa preto navštíviť neobvyklú cestovnú kanceláriu Total Recall, ktorá ponúka dovolenku formou implantovaných spomienok....
Krivo obvinení z vraždy stoja bývalí konkurenti - superpolicajti Raymond „Ray“ Tango (Sylvester Stallone) a Gabriel „Gabe“ Cash (Kurt Russell) sami proti bande, ktorá vo veľkom obchoduje s narkotikami. Ako sa to mohlo stať? Nuž... Vždy elegantne oblečený Tango a jeho kolega...
Frank Drebin je najvychýrenejší tajný aget, aký kedy žil a bez ktorého sa Losangelská polícia nezaobíde. Vyrába síce jeden trapas za druhým, ale má pôvabnú ženu Jane a guráž vysporiadať sa s každým gangstrom. Tentokrát ho z pohodlia dôchodku vytiahne gangster Rocco, expert...
Harry Callahan vyšetruje zvláštnu sádzaciu hru: bol distribuován zoznam miestnych osobností a teraz sa uzatvárajú sázky na to, kto z nich prvý zomrie. Udalosti dostávajú spád v okamžiku, keď sa na zozname objaví meno Harry Callahan..
