Osoba: Jerry Goldsmith

Douglas Quaid ( Arnold Schwarzenegger ) pracuje jako dělník a sní o cestě na Mars. Tam již dlouhá léta existuje kolonie, kterou, stejně jako těžbu vzácné suroviny ovládá magnát Cohaagen (Ronny Cox). Jeho vojenské jednotky se stále utkávají s revolucionáři, kteří chtějí bojovat proti jeho útisku. Kvůli jeho šetření s financemi se z mnoha obyvatel stali mutanti a navíc uložil daň na vzduch. Na Zemi existuje společnost Rekall, která nabízí implantované vzpomínky, mezi nimiž je dobrodružství na Marsu. Quaid nedbá varování své ženy Lori (Sharon Stone) a nechá se uspat v Rekallu. Něco se však pokazí a firma jeho vzpomínky vymaže a pustí jej domů. Jeho kolega mu připomene, že šel do Rekallu, ale navíc jej spolu s dalšími přepadne. Quaid je všechny zlikviduje a jde domů všechno říct své ženě. Ta se jej také pokusí zabít. Když ji přemůže, donutí ji mluvit. Quaid je opravdu tajný agent, který pracoval pro Cohaagena, ale byl mu vymit mozek a vloženy falešné vzpomínky, Lori ani není jeho žena. Když se jej pokusí zneškodnit další banda od Cohaagena vedená Richterem (Michael Ironside), musí Quaid utíkat. Od neznámého muže dostane kufřík, ve kterém najde nahraný vzkaz od svého dřívějšího já, agenta Hausera. Ten mu poradí, aby letěl na Mars a vyhledal šéfa revolucionářů, Kumata. Quiad se v převleku dostane na Mars, ale je odhalen a po další přestřelce se setká s Melinou (Rachel Ticotin), která byla Hauserovou láskou. Quaidovi však nevěří a ten je poté navštíven na hotelu dr. Edgemarem (Roy Brocksmith) z Rekallu a Lori. Doktor tvrdí, že Quaid je stále v křesle a zažívá svoje marsovské dobrodružství. Dostal se však do stavu schizoidní embólie, která mu zabraňuje vrátit se do reálného světa. Quaid mu neuvěří a zastřelí ho. Je zadržen vojáky, ale s pomocí Meliny se mu podaří všechny včetně Lori pozabíjet. Poté se setká s mutantem Kumatem, který mu za pomoci telepatie pomůže vzpomenout si na ono tajemství, za které má umřít. Na Marsu kdysi dávno vybudovali mimozemšťané reaktory, které dokážou roztavit led pod povrchem a vytvořit tak na planetě dýchatelnou atmosféru. To se nehodí Cohaagenovi, který by se vzduchem nemohl kšeftovat a navíc se bojí dalších fatálních následků na planetu. Kumato je i s ostatními revolucionáři zabit a Quaid se od Cohaagena (a svého druhého já) dozvídá, že splnil svůj účel – dovést vojáky ke Kumatovi. Video vzkaz od Hausera to potvrzuje a Quaidovi má být znovu vymyt mozek, aby se stal opět Hauserem. Podaří se mu i s Melinou utéci a dostat se k reaktoru. Tam už na ně čekají vojáci, které jsou brzy zneškodněni včetně Richtera. Cohaagen se snaží Quaida zastavit od spuštění reaktoru, ale je postřelen Melinou a vzápětí umírá vystaven marsovské atmosféře. Quiad reaktor spouští, čímž na planetě vzniká dýchatelná atmosféra. Když dává polibek Melině zamýšlí se nad tím, jestli to všechno nebyl jenom sen.