Namun, hal-hal mulai menjadi rumit saat Quaid menjalani proses penanaman ingatan di Rekall. Tanpa sepengetahuannya, ia tiba-tiba dianggap sebagai mata-mata sejati oleh pihak berwenang, dan hidupnya berubah drastis.
Terpaksa melarikan diri, Quaid menemukan dirinya dalam pertempuran untuk bertahan hidup dan mengungkap kebenaran yang tersembunyi di balik ingatannya yang berubah-ubah.
Selama pelarian ini, Quaid bertemu dengan Melina (diperankan oleh Jessica Biel), seorang anggota pemberontak yang juga berjuang melawan rezim tirani.
BACA JUGA:Fans AC Milan Kesal AS Roma Naikkan Harga Tiket Tandang
Bersama-sama, mereka berusaha untuk melacak Matthias (diperankan oleh Bill Nighy), pemimpin gerakan perlawanan yang terancam oleh Kanselir Cohaagen (diperankan oleh Bryan Cranston), seorang pemimpin otoriter yang berusaha mengendalikan dunia.
Semakin Quaid menyelidiki dan melawan, semakin jelas bahwa masa lalunya telah diubah dan identitasnya sebenarnya berbeda dari yang ia kenal.
Di tengah pertempuran melawan Cohaagen, Quaid akhirnya mengungkap plot yang lebih besar dan kebenaran mengenai dirinya sendiri.