In a world where virtual trips and experiences are easily purchased, Doug Quaid, a factory worker, decides to invest in a trip with Rekall, a company that provides implanted memories of being a spy. As the lines between simulation and reality begin to blur, Quaid realizes that Chancellor Cohaagen is plotting to control the minds of everyone on the planet using the same memory technology. When the procedure goes wrong, Quaid finds himself a wanted man by the police, but joins forces with a rebel fighter to stop Cohaagen's plot and save the world.