A XXI. században vagyunk, 2084-et írunk. Doug Quaid-et olyan különleges eljárásnak vetik alá, amellyel a férfi emlékeit teljesen összekuszálják. Így akarják megakadályozni, hogy emlékezzen arra, amire szerintük nem kellene. Egy napon azonban Quaid mégis ráébred arra, hogy ki is ő valójában. Ez a felismerés pedig arra készteti, hogy a Marsra utazzon és ott felvegye a harcot egy kíméletlen gengszterrel, aki romba döntötte életét. A bolygóra érve azonnal feltűnik neki, hogy a bűnöző is felkészült már érkezésére. Quaid-nek rá kell jönnie arra, hogy senkiben sem bízhat, mert szinte mindenki az életére tör. Menekülnie kéne, de a bosszú visszatartja és felveszi a harcot a kegyetlen gonosztevővel...