Douglas Quaid (Arnold Schwarzenegger) her gün Mars hakkında rüyalar görmektedir. Meraklanan Quaid, anı transferi yoluyla insanları tatile yollayan Rekall Inc. isimli şirketten Mars tatili satın alır.
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.