In a future world, construction worker Douglas (Arnold Schwarzenegger) is plagued by persistent dreams—a series of experiences set on the red planet Mars. Douglas discovers an introduction to a memory-travel company in an advertisement. Although his coworker warns him that such virtual travel could harm the human brain, compared with actually going to Mars, which is teeming with anti-government insurgents, the memory-travel company is indeed a good choice. Douglas gets the memory-travel service as he wished, but an error suddenly occurs during the virtual memory process, and from then on a series of incredible experiences befall Douglas. First, his wife Lori (Sharon Stone) attacks him and admits that she is a spy assigned to monitor him. Later, a stranger appears to help him escape and points out that he is an agent sent by the Martian dictator to target the anti-government insurgents, but because of a woman named Melina (Rachel Ticotin), he changes his stance... Douglas sets off for Mars, where all the answers lie—or is everything just a dream?