Douglas Quaidé un operaio edile sposato con Lori. Ossessionato dal sogno di visitare il pianeta rosso, Quaid decide di andare alla Rekall, una compagnia capace di impiantare false memorie di viaggi mai accaduti attraverso un avanzato tipo di realtà virtuale. Nonostante l'avvertimento di Harry, un suo collega (il quale gli racconta che un suo amico è rimasto lobotomizzato dopo il trattamento), Quaid si sottopone la mente alla Rekall. Prima di iniziare, un addetto gli concede anche l'opzione di essere un agente segreto e scoprire antiche tecnologie aliene come parte dell'esperienza virtuale grazie all'ausilio di un programma chiamato "Cieli blu su Marte". Ma non appena Quaid viene addormentato, i tecnici scoprono che lui è già stato sottoposto ad un lavaggio del cervello. Turbato e disorientato, Quaid si risveglia violentemente affermando che la Rekall lo abbia fatto "scoprire" e di non essere Quaid. Gli addetti sedano di nuovo Quaid e gli cancellano dalla memoria la sua visita alla Rekall rimandandolo a casa.