Bauarbeiter Douglas Quaid (Arnold Schwarzenegger) fühlt sich zu Größerem berufen. Liebend gerne würde er zum kolonisierten Mars fliegen, doch seine Frau Lori (Sharon Stone) ist dagegen. Außerdem wütet auf dem roten Planeten gerade eine Rebellion. Eines Tages sieht Quaid einen Werbe-Spot der Firma Recall. Sie verspricht perfekte ...