Douglas Quaid hanya ingin melupakan mimpi buruknya tentang Mars, tapi saat ia mencoba layanan memori buatan di Rekall Inc., segalanya berubah drastis. Alih-alih mendapatkan liburan virtual, ingatannya terbuka—ia ternyata seorang agen rahasia yang melawan tirani Administrator Cohaagen di Mars. Terjebak dalam konspirasi berdarah, Quaid harus bertaruh nyawa untuk mengungkap kebenaran: apakah ini realita atau sekadar ilusi? Siapkan diri untuk petualangan sci-fi penuh aksi yang mempertanyakan batas antara mimpi dan kenyataan!