Di dunia masa depan, pekerja konstruksi Douglas (diperankan oleh Arnold Schwarzenegger) terus-menerus diganggu oleh mimpi yang berulang, yaitu serangkaian pengalaman yang terjadi di Mars yang merah. Douglas menemukan iklan perusahaan perjalanan kenangan, meskipun rekan kerjanya memperingatkan bahwa perjalanan virtual ini mungkin berbahaya bagi otak manusia, dibandingkan harus pergi sendiri ke Mars yang penuh dengan pasukan pemberontak, perusahaan perjalanan kenangan memang pilihan yang baik. Douglas dengan senang hati menerima layanan perjalanan kenangan, tetapi proses memori virtual tiba-tiba mengalami kesalahan, sejak itu serangkaian pengalaman luar biasa muncul pada diri Douglas, pertama istrinya Laurie (diperankan oleh Sharon Stone) menyerangnya dan mengaku sebagai mata-mata yang mengawasi Douglas, kemudian orang asing muncul membantunya melarikan diri dan menunjukkan bahwa dia adalah agen yang dikirim oleh diktator Mars untuk melawan pasukan pemberontak, tetapi karena seorang wanita bernama Melly (diperankan oleh Rachel Ticotin) mengubah pendiriannya... Douglas berangkat ke Mars, di mana ada jawaban dari semua misteri, atau apakah semuanya hanya mimpi belaka?