Filmde, düşleri gerçek anılara dönüştüren Recall isimli bir şirketten hizmet alan Douglas Quaid isimli bir adamın merkezinde yaşananları izliyoruz. Quaid, güzel bir karısı olan sıradan bir fabrika işçisidir ve Rekall şirketinin sunduğu bu olanaktan yararlanarak sıkıcı hayatından uzaklaşmak ister. Kendisine bir süper ajanın anıları yüklenen Quaid için işler hiç de yolunda gitmez ve kendisini bir anda av durumunda buluverir. Yönetici Cohaagen tarafından kontrol edilen silahlı güçler tarafından aranmaya başlayan Quaid, bir özgürlük savaşçısıyla birlik olarak yeraltı direnişinin liderini bulup Cohaagen'i durdurmaya çalışır.