Sa hinaharap na mundo, ang manggagawang si Douglas (ginampanan ni Arnold Schwarzenegger) ay patuloy na ginagambala ng mga panaginip—isang serye ng mga karanasang nangyayari sa pulang planetang Mars. Natuklasan ni Douglas sa isang patalastas ang tungkol sa kumpanyang nag-aalok ng paglalakbay sa alaala. Bagaman nagbabala ang kanyang mga kasamahan na maaaring makapinsala sa utak ng tao ang ganitong virtual na paglalakbay, mas mabuti pa rin ang kumpanya kaysa personal na pumunta sa Mars na puno ng mga armadong rebelde. Nakuha ni Douglas ang serbisyo ng paglalakbay sa alaala ayon sa kanyang nais, ngunit biglang nagkaroon ng error sa proseso ng virtual na alaala, at mula noon ay sunod-sunod na kamangha-manghang karanasan ang nangyari kay Douglas. Una, sinalakay siya ng kanyang asawang si Laurie (ginampanan ni Sharon Stone) at inamin nitong siya ay isang espiya na nagmamanman kay Douglas. Pagkatapos, may lumitaw na estranghero na tumulong sa kanya upang makatakas at nagsabi na siya ay isang ahente na ipinadala ng diktador ng Mars laban sa mga armadong rebelde, ngunit nagbago ang kanyang paninindigan dahil sa isang babaeng nagngangalang Melina (ginampanan ni Rachel Ticotin)... Nagtungo si Douglas sa Mars, kung saan naroon ang lahat ng sagot sa mga misteryo—o ang lahat ba ay panaginip lamang?