Blízká budoucnost. Douglas Quaid (Arnold Schwarzenegger) je každou noc pronásledován snem, ve kterém se ocitá na Marsu. Během návštěvy virtuální cestovní kanceláře zjistí, že mu byly nedávno vymazány vzpomínky a ve skutečnosti byl zcela jiným člověkem. Jeho procitnutí z něj náhle dělá cíl všech jeho bývalých spojenců i nepřátel…