سال 2084. داگلاس کواید یک کارگر ساختمانی ست که شب ها هنگام خواب کابوس هایی هراس انگیز در رابطه با مریخِ خالی از سکنه و یک زن مرموز می بیند. همسر دوست داشتنی او لوری برای زدودن اثرات کابوس ها همیشه به او گوشزد می کند که آنها زندگی خوب و کاملی دارند و از همه مهم تر اینکه آنها عاشق هم هستند، و اینکه در یک مستعمره مثل مریخ پر است از درگیری میان گروه های مختلف سیاسی و او بهتر است کمتر به آنجا فکر کند. ویلوس کوهاگان فرماندار مستبد مریخ به دنبال راکتورهای مرموزی ست که بر اساس شایعات، بیگانگان در معادن مستعمره پنهان کرده اند. کواید به طور اتفاقی و بر اساس صحبت یکی از همکارانش به سراغ شرکتی به اسم "Rekall" می رود. این شرکت خاطراتی را بر اساس خواسته، انتخاب و سلایق مشتری ها در اختیار آنها می گذارد و آنها را راهی یک تعطیلات افسانه ای و خاطره انگیز می کند. در واقع شرکت برای مشتری هایش خاطره می سازد. کواید برای سفر به مریخ (در برنامه تحت عنوان "آسمان آبی مریخ") در شک و تردید به سر می برد، اما بالاخره تصمیم خود را می گیرد و با انتخاب گزینه های مورد نظرش تن به سفر افسانه ای شرکت می دهد. زمانی که کواید در دستگاه سفر قرار می گیرد مشخص می شود که بخشی از خاطرات او از سوی افرادی ناشناس پاک شده، و قبل از آنکه تکنسین ها بتوانند خاطرات مورد نظر کواید را به او تزریق کنند، کواید دست به واکنشی خشونت آمیز می زند و خودش را از درون دستگاه بیرون می کشد و فرار می کند. کواید در میانه راه خانه مورد حمله تعدادی از همکارانش قرار می گیرد، و او مجبور به کشتن همه آنها می شود. در خانه نیز لوری در حین ناباوری کواید را مورد حمله قرار می دهد و قصد جانش دارد، و تنها بعد از خلع سلاح شدن از سوی کواید است که اعتراف می کند ازدواج آنها جعلی بوده و او همسر واقعی اش نیست. کواید قبل از اینکه ریشتر و نیروهای امنیتی برای دستگیری او از راه برسند فرار می کند. کواید و افرادش اقدام به تعقیب کواید می کنند اما کواید که به یکباره تبدیل به شخصیت دیگری شده در سطح شهر با آنها درگیر شده و تعداد زیادی از ماموران را می کشد و در نهایت هم فرار می کند. شخصی ناشناس که شباهت بسیاری به خود کواید دارد به او می گوید که هرکجا که برود ماموران به سراغش خواهند آمد زیرا یک دستگاه ردیاب در بدن او قرار دارد. این شخص مقداری پول و وسایل مورد نیاز در اختیار کواید قرار می دهد و از او می خواهد تا به برای نجات خودش و بسیاری از انسان ها به مریخ سفر کند. کواید مصمم به حل معمای زندگی خود است، در حالیکه پلیس و ماموران ریشتر تمام راه های خروجی را کنترل می کنند و همه جا در تعقیب او هستند او سفر مخاطره آمیزش به مریخ را آغاز می کند.....