A Terra, ano 2084. Doug Quaid, un home que leva unha vida aparentemente tranquila, vive atormentado por un pesadelo que todas as noites o transporta a Marte. Decide entón recurrir ao laboratorio de Recall, unha empresa de vacacións virtuais que lle ofrece a oportunidade de materializar o seu soño grazas a un forte alucinóxeno, pero a droga fai aflorar á súa memoria unha estancia verdadeira en Marte cando era o máis temido axente do cruel Coohagen.