Welkom bij Rekall, het bedrijf dat dromen tot werkelijkheid kan brengen. Voor fabrieksmedewerker Douglas Quaid klinkt deze trip als de perfecte vakantie om even te ontsnappen aan het dagelijkse leven, ook al heeft hij een prachtige vrouw. Herinneringen aan het leven als superspion is net wat hij nodig heeft. Maar als er wat mis gaat met deze methodiek, wordt Quaid een opgejaagd man.