The year is 2084. Douglas Quaid is a construction worker, every night Doug has been having horrible nightmares about the planet Mars and it has become very obsessive for Doug. Doug goes to "Rekall INC" a company that sales false memories of ideal holidays. When Doug has a false memory of a holiday on Mars implanted, it all goes terribly wrong. Doug has lost his memory and he is being chased by a group of assassins and his beautiful wife Lori is a agent who claims his whole life is a fake and he isn't who he is. After discovering he is Hauser, a former Mars Intelligence agent, Quaid goes to the colony on Mars, in hoping of finding answers. Where he meets a woman named Melina who is working for rebels and the assassins are working for Vilos Cohaggen, the colony's corrupt administrator. As Doug sets out to discover who he is and why Cohaagen is after him, Doug not only is finding answers, he also begins to question reality. Is the events of Rekall INC, being chased by assassins and going to Mars really happening? Or Is it all a dream?