Total Recall berkisah tentang realita dan ingatan. Selamat datang di Rekall, sebuah perusahaan yang dapat mengubah ingatan Anda.
Untuk seorang pekerja pabrik bernama Douglas Quaid (Collin Farrell),
meskipun ia memiliki istri yang cantik (Kate Beckinsale) yang ia cintai,
namun liburan lintas-pikiran bisa menjadi hiburan sempurna dari
kenyataan yang penuh frustrasi, bekerja sebagai mata-mata bisa jadi apa
yang ia butuhkan. Tapi ketika prosedur berjalan tidak sesuai rencana, Quaid justru menjadi buronan.
Ia melarikan diri dari polisi yang dikendalikan oleh Kanselir Cohaagen
(Bryan Cranston), Quaid bekerjasama dengan pejuang pemberontak (Jessica
Biel) untuk menemukan pemimpin perlawanan bawah tanah (Bill Nighy) dan
menghentikan Cohaagen. Garis antara fantasi dan kenyataan menjadi
kabur dan nasib dunia dalam bahaya disaat Quaid menemukan identitas
diri, cinta sejati dan keyakinan sesungguhnya.