In the near future Earth almost uninhabitable, only two territories remain, The United Federation of Britain or UFB, and the Colony. The UFB has been trying to make the Colony part of them but a group led by a man named Matthias and rumor is that a UFB security man, Hauser is helping them but word is that he is dead. Douglas Quaid, a man who lives in the UFB who is married to Lori, has been having nightmares of him being in some kind of battle with another woman, that ends with him getting captured. He decides to go to Rekall, a place where a person can experience something by having it implanted in his mind. When the memory he chooses is about to be implanted, it is detected that he has memories of being a spy, that's when they pull guns on him but some UFB security people show up and shoot up the place. Quaid goes home and tells Lori what happened, that's when she tries to kill him. He asks her why is she trying to kill him, she tells him that she's not his wife, she's UFB security and she was assigned to keep an eye on him 6 weeks ago. Now he's marked to termination. He runs that's when someone calls him on his implanted phone who concerned that the call may be traced just gives him enough info for him to know that he has to go to the Colony and when he arrives he is chased by UFB security but is saved by the woman in his dreams. She says she's Melina and that what he's been dreaming are not dreams but actual experiences. He then goes to his "apartment" where he finds a recording he made where in he learns the truth.