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