2084., nakon zastrašujućeg rata, Zemlja je podijeljena u dvije velesile - Euroameriku i Novi Šangaj koji se bore za prevlast. U tom svijetu živi Douglas Quaid, tvornički radnik koji pati od agresivnih noćnih mora. Nezadovoljan svojim životom, Quaid posjećuje Rekall - korporaciju koja svojim klijentima ugrađuje umjetna sjećanja na život kakav bi voljeli imati. Predstavnik Rekalla utvrđuje da je Quaidova memorija izbrisana i zahtijeva da mu Quaid prizna zašto je došao u Rekall. Uskoro dolazi do nasilja, a Quaid počinje sumnjati da je tajni agent... ...