בעולם עתידי, עובד הבנייה דאגלס (ארנולד שוורצנגר) נרדף על ידי חלומות חוזרים ונשנים — סדרת חוויות המתרחשות על מאדים האדום. דאגלס מגלה בפרסומת את חברת טיולי הזיכרון, ולמרות שאחד מעמיתיו מזהיר אותו שטיול וירטואלי שכזה עלול להזיק למוח האנושי, הרי שבהשוואה לנסיעה אישית למאדים רוויית המורדים, חברת טיולי הזיכרון היא בהחלט בחירה טובה. דאגלס מקבל כמצופה את שירות טיול הזיכרון, אך בתהליך הזיכרון הווירטואלי מתרחשת לפתע תקלה, ומכאן ואילך מתחוללת שורה של חוויות בלתי נתפסות בחייו של דאגלס: תחילה אשתו לורי (שרון סטון) תוקפת אותו ומתוודה שהיא מרגלת שמוטלת עליו, לאחר מכן מופיע זר שעוזר לו להימלט ומגלה לו שהוא סוכן ששלח הרודן של מאדים נגד המורדים, אך בשל אישה בשם מלינה (רייצ'ל טיקוטין) הוא משנה את עמדתו... דאגלס יוצא לדרך אל מאדים, שם טמון פתרון כל החידות — או שאולי הכול אינו אלא חלום?