Niedaleka przyszłość. Ludzkość dynamicznie kolonizuje przestrzeń kosmiczną. Przeciętny obywatel Doug Quaid (Arnold Schwarzenegger) korzysta z oferty cybernetycznego biura podróży i wybiera się w wirtualną podróż na Marsa. W jej trakcie odkrywa w swej podświadomości wspomnienia, które ktoś wymazał z jego pamięci. Okazuje się, że jeszcze niedawno był agentem specjalnym wykonującym tajne misje w kosmosie. Doug rusza na Marsa tropem swej przeszłości.
Douglas Quaid is haunted by a recurring dream about a journey to Mars. He hopes to find out more about this dream and buys a holiday at Rekall Inc. where they sell implanted memories. But something goes wrong with the memory implantation and he remembers being a secret agent fighting against the evil Mars administrator Cohaagen. Now the story really begins and it's a rollercoaster ride until the massive end of the movie.
