Selamat datang di Rekall, perusahaan yang dapat mewujudkan impian Anda menjadi kenangan nyata. Untuk seorang pekerja pabrik bernama Douglas Quaid, meskipun dia memiliki istri cantik yang dia cintai, perjalanan pikiran terdengar seperti liburan yang sempurna dari hidupnya yang membuat frustrasi – kenangan nyata tentang kehidupan sebagai mata-mata super mungkin hanya yang dia butuhkan. Tetapi ketika prosedur berjalan sangat salah, Quaid menjadi orang yang diburu. Menemukan dirinya dalam pelarian dari polisi – dikendalikan oleh Kanselir Cohaagen, pemimpin dunia bebas – Quaid bekerja sama dengan pejuang pemberontak untuk menemukan kepala perlawanan bawah tanah dan menghentikan Cohaagen. Garis antara fantasi dan kenyataan menjadi kabur dan nasib dunianya tergantung pada keseimbangan saat Quaid menemukan jati dirinya, cinta sejatinya, dan takdirnya yang sebenarnya.