In der Zukunft: Der Arbeiter Douglas Quaid führt ein glückliches Leben, bis er beschließt, sich von einer Firma namens Recall künstliche Erinnerungen von einem Mars-Urlaub implantieren zu lassen. Doch die Implantierung verläuft nicht wie geplant. Douglas ist nach der OP verstört, verwirrt und plötzlich besitzt er neue, ungeahnte Fähigkeiten. Zudem wird er von Killern verfolgt und selbst seine eigene Frau trachtet ihm nach dem Leben. Während seiner Flucht trifft Douglas einen geheimnisvollen Fremden, der ihn ausrüstet und beaufträgt, zum Mars zu fliegen. In der Hoffnung, Antworten zu finden, reist Douglas dorthin und gerät damit direkt in die Fänge einer riesigen Verschwörung.
