Eski bir rock yıldızı olan Johnny Boz, seks sırasında acımasızca katledilir ve dava San Francisco Emniyetinden dedektif Nick Currana verilir. Soruşturma sırasında Nick, Bozun ölmeden önce en son yanında görülen polisiye roman yazarı kız arkadaşı Catherine Tramell ile tanışır. Catherine çok zeki ve manipülatif bir kadındır ve Nick onun Bozu öldürdüğüne aşağı yukarı ikna olmasına rağmen, herhangi bir kanıt bulamaz. Daha sonra Catherine ile tehlikeli ve şehvet dolu bir akıl oyunu oynamaya başlar. Ancak ilişkileri ilerledikçe birbirlerine iyice kapılırlar ve çelişen kanıtlar, Nicki Catherinein masumiyeti konusundaki şüphelerini sorgulamaya iter.

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.