In a dystopian future where Earth has been devastated by chemical warfare, humanity has been divided between two remaining habitable territories: the wealthy United Federation of Britain (UFB) and the impoverished Colony. Workers in the Colony travel to the UFB for factory jobs via "The Fall," a massive transportation system that passes through the Earth's core. Douglas Quaid, a factory worker experiencing marital issues and haunted by vivid dreams of espionage, seeks an escape from his monotonous life and visits Rekall, a company that implants artificial memories. Desiring the memories of a secret agent, Quaid’s fantasy indulgence takes an unexpected turn when the procedure triggers a suppressed reality. He's suddenly hunted by the police and must flee for his life.

As Quaid's perception of reality crumbles, he encounters a woman from his dreams, Melina, who claims they are allies in a rebel movement against the UFB’s Chancellor Cohaagen. While on the run, Quaid starts to question the truth about his identity and past life. Struggling to discern between his constructed life and the possible reality of his rebellion connections, he's drawn into a web of political intrigue and conspiracy. Quaid must navigate through the deception and danger, discovering his true self and the significance of his recurring dreams, as the fate of the Colony and its people hangs in the balance.