Num futuro distante, o operário Douglas (Arnold Schwarzenegger) é atormentado por sonhos recorrentes, uma série de experiências que acontecem em Marte, o planeta vermelho. Douglas descobre num anúncio a empresa Viagens de Memória e, embora os colegas o alertem de que essa viagem virtual pode prejudicar o cérebro humano, a empresa parece uma boa opção em comparação com uma viagem real a Marte, um planeta repleto de rebeldes armados. Douglas aceita o serviço de viagem de memória como desejava, mas o processo de memória virtual sofre uma falha repentina e, a partir daí, uma série de experiências inacreditáveis começa a acontecer com Douglas: primeiro, a esposa Lori (Sharon Stone) o ataca e admite ser uma espiã encarregada de vigiá-lo; depois, um estranho aparece para ajudá-lo a escapar e revela que ele é um agente do ditador de Marte infiltrado entre os rebeldes armados, mas que mudou de lado por causa de uma mulher, Melina (Rachel Ticotin)... Douglas parte para Marte, onde está a resposta para todos os mistérios, ou será que tudo não passa de mais um sonho?