Año 2084. Douglas Quaid sufre el acoso de un sueño repetido acerca de viaje a marte. Una visita a un salón de vacaciones hace que Quaid recupere recuerdos que habían sido borrados de su mente.
Allí descubre que es, en realidad, un importante agente de la inteligencia de marte, que ahora se encuentra sometido al tiránico gobierno del traidor Vilas Cohaagen.
La memoria de Quaid ha sido borrada para que desaparezca todo vestigio de su conocimiento de los planes de Cohaagen. Quaid burla a la policía secreta y regresa a marte donde se reúne con su antigua amante, melina.
Entre los dos tienen que detener el diabólico plan de Cohaagen y desvelar los misterios que oculta el corazón del planeta.
