Welkom bij Rekall, het bedrijf dat dromen tot werkelijkheid kan brengen. Voor de fabrieksmedewerker Douglas Quaid klinkt deze trip als de perfecte vakantie om aan zijn frustrerende leven te ontkomen, ook al heeft hij een prachtige vrouw. Echte herinneringen van het leven als een super spion is net wat hij nodig heeft. Maar als de procedure verkeerd gaat, wordt Quaid een opgejaagd man. Hij wordt achtervolgd door de politie, geleid door Chancellor Cohaagen en besluit samen te werken met een vrouwelijke rebel vechter om Cohaagen te stoppen. Het is niet meer duidelijk wat fantasie en werkelijkheid is, en Quaid ontdekt zijn echte identiteit, liefde en lot.