Nel 2084, l'operaio Doug Quaid si rivolge alla Recall, un'agenzia specializzata in "turismo mentale", per concedersi una vacanza virtuale, scegliendo Marte come destinazione. L'uomo scoprirà di esserci già stato, ma nella vita reale.