Douglas Quaid führt ein zufriedenes Leben. Einzig seine fortwährenden Träume vom Planeten Mars quälen ihn. Er entschließt sich zu einer virtuellen Reise auf den Roten Planeten mithilfe eines Traumurlaub-Anbieters auf der Erde. Doch bei der Erinnerungsimplantation geht etwas schief und Douglas Leben ändert sich im Handumdrehen radikal. Plötzlich hält ihn seine Umgebung für einen internationalen Top-Agenten und Profikiller. Ehe er sich versieht, wird er gejagt und er flieht auf den Mars.