Douglas Quaid is a bored construction worker in the year 2084 who constantly dreams about a mysterious life on Mars. Seeking an escape from his routine, he visits Rekal, a company specializing in selling implanted memories of dream vacations. During the procedure, a hidden memory retrieval glitch is triggered, proving that his current life is a lie. Pursued by ruthless corporate goons led by Richter, Quaid travels to Mars to find out who he really is and overthrow a tyrannical governor.