Douglas Quaid (Arnold Schwarzenegger) wordt geplaagd door steeds dezelfde droom waar hij op Mars is. In de hoop hier meer over te weten te komen boekt hij een virtuele vakantie bij Rekall Inc, waar ze hem een vakantie ‘implanteren’. Er gaat echter iets mis: de geïmplanteerde ervaringen activeren verdrukte herinneringen: Douglas is écht op Mars geweest en was er geheim agent op zoek naar de crimineel Cohaagen. Douglas gaat op zoek naar hem in een trip waar werkelijkheid en fantasie steeds meer door elkaar lopen.
[There are] grotesque creatures galore, genuinely weird and mostly seamless visual effects, and enough gunshots, grunts and explosions to keep anyone in a high state of nervous exhilaration. (Variety)
Total Recall was bij het moment van uitkomen een van de duurste films ooit gemaakt en had een sterrencast met namen als Sharon Stone en uiteraard Schwarzenegger op de top van zijn succes. Maar ook Verhoeven die eerder Robocop draaide was hot, net zoals co-schrijvers Ronald Shusett en Dan O’Bannon die eerder Alien schreven. De film is dan ook misschien een wat atypische guilty pleasure, omdat ze door de critici bij het moment van uitkomen vrij goed werd ontvangen. De consequent overacterende Schwarzenegger, kitcherige décors, de bij momenten knullige special effects en uiteraard de drie-borstige prostitué maken vandaag de dag deze pleasure wel degelijk guilty.