<p>Doug Quaid, gespeeld door Colin Farrell, is een fabriekswerker die droomt van een spannend leven. Hij besluit om zijn dromen waar te maken door een virtuele vakantie te nemen met de Rekall company, waar hij herinneringen kan laten implanteren van een leven als spion.</p><p>Wanneer de procedure echter misloopt, komt Quaid in een wereld van problemen terecht. Hij wordt gezocht door de politie en moet samenwerken met een rebellenstrijder, gespeeld door Jessica Biel, om de kwaadaardige kanselier Cohaagen, vertolkt door Bryan Cranston, te stoppen.</p>
