Douglas Quaid vuole cambiare vita e cancellare, in modo definitivo, tutti i ricordi della sua vita per ricominciare dall'inizio. Il suo sogno è uscire dalla monotonia quotidiana e abbandonare tutte le frustrazioni della sua esistenza per vivere un'esperienza eccitante. La società Rekall, che si impegna a far diventare realtà i sogni dei suoi clienti, sembra proprio a fare al caso suo. L'uomo decide di sottoporsi a un esperimento che gli permette di avere dei ricordi legati ad una esperienza meravigliosa. Qualcosa va storto e Douglas si ritrova in una nuova e pericolosa realtà.