Bir ithal araba satıcısı olan Charlie, başkalarının düşüncelerine saygı duymayan bencil ve fırlama bir şehir çocuğudur. Babasının öldüğünü haber alan Charlie, cenazesine gittiğinde, babasının 49 model bir Buick Roadmaster hariç tüm mirasını bir vakfa bıraktığını öğrenir. Kendi hakkı olduğunu düşündüğü bu paradan bir pay alabilmek için bu vakfı ziyaret eden Charlie, buranın özürlülerle ilgilenen bir kurum olduğunu öğrenir.

Douglas Quaid (Arnold Schwarzenegger) her gece Mars hakkında rüyalar gören bir işçidir. Meraklanan Quaid, anı transferi yoluyla insanları tatile yollayan Rekall Inc. isimli şirketten Mars tatili satın alır. Fakat anı transferi sırasında meydana gelen bir kaza genç adamın zihnini altüst eder. Kendini bir gizli ajan olarak, Marsın zalim hakimi Coogana karşı mücadele ederken bulur. Eski dostlar, hatta karısı bile aniden ona düşman olmuştur. Fakat Quaidin tüm bu yaşadıkları gerçek midir? Eski anılarını mı hatırlamaktadır? Yoksa anı transferi sırasında yaşadıkları yüzünden bir hayal mi görmektedir? Douglas Quaid bu gerçekler ve hayallerden örülü dünyada bir çıkış yolu bulmaya çalışır * Film, bilim kurgunun en önemli isimlerinden Philip K. Dick’in We Can Remember It For You Wholesale isimli kısa hikayesine dayanıyor.