Douglas Quaid ha una bellissima moglie di cui sembra innamorato, ma la voglia di andare oltre lo fa fantasticare fino a decidere di compiere un viaggio con la mente grazie alla Rekall, una compagnia che trasforma i sogni in ricordi reali. Quaid ha così la possibilità di acquisire le memorie di una super spia, ma quando si sottopone alla procedura prevista qualcosa non va per il verso giusto: si ritrova ad essere un uomo braccato, in fuga dalla polizia controllata dal Cancelliere, leader del Mondo Libero. Finirà assieme a una ribelle, in cerca del capo della Resistenza e della maniera di fermare il Cancelliere.