La Terra, any 2084. Doug Quaid, un home que porta una vida aparentment tranquil·la, viu turmentat per un malson que totes les nits ho transporta a Mart. Decideix llavors recórrer al laboratori de Recall, una empresa de vacances virtuals que li ofereix l'oportunitat de materialitzar el seu somni gràcies a un fort al·lucinogen, però la droga fa aflorar a la seva memòria una estada veritable en Mart quan era el més temut agent del cruel Coohagen.