En un mundo futuro, el obrero Douglas (Arnold Schwarzenegger) se ve atormentado por sueños recurrentes: una serie de experiencias que ocurren en el rojo planeta Marte. Douglas descubre en un anuncio la presentación de la empresa Viajes de Recuerdos; aunque sus compañeros le advierten que ese viaje virtual podría dañar el cerebro humano, en comparación con ir en persona a un Marte plagado de insurgentes, la empresa Viajes de Recuerdos es sin duda una buena opción. Douglas acepta como deseaba el servicio de viajes de recuerdos, pero el proceso de memoria virtual sufre de repente un error, y desde entonces una serie de experiencias increíbles se suceden sobre Douglas: primero, su esposa Laurie (Sharon Stone) lo ataca y confiesa que es una espía que lo vigilaba; luego aparece un desconocido que lo ayuda a escapar y le revela que él es un agente enviado por el dictador de Marte contra los insurgentes, pero que terminó cambiando de bando por una mujer, Melina (Rachel Ticotin)... Douglas parte hacia Marte, donde se encuentra la solución a todos los misterios, ¿o acaso todo es solo un sueño?