Sarah Connorın Skynet tarafından gelecekten gönderilen Terminatör in elinden kurtulmasından on yıl kadar sonra, 1995 yılında bu kez T-1000 modeli yeni bir Terminator, insan direnişçilerin gelecekteki lideri ve Sarahnın oğlu John Connorı öldürmek için 2029 yılından gönderilir. Direnişçiler ise 1995 yılına yeniden programladıkları T-800 modeli bir Terminator göndermeyi başarırlar. T-800ün görevi Sarahyı akıl hastanesinden kaçırmak ve Johnu T-1000e karşı korumaktır.

17 kadını kaçırıp öldürmek suçundan 461 yıl hapse mahkum edilen Amerikanın en azılı serili katillerinden biri olan Robert Hansenın gerçek hikayesinden yola çıkıyor. Emekliliğine haftalar kalmış dedektif Jack Halcombe son iki yılda 8 kadının benzer şekilde ortadan kaybolmasının ardında bir seri katil olduğundan şüphelenmektedir. Ancak ortada tek sağlam bir ipucu bile yoktur. Fakat bir gün Cindy isimli genç bir kız arkasında iz bırakmayan katilin elinden son anda kurtulmayı başarır. Dedektif Jack, Cindy ile görüşüp kanıtlar toplamaya çalışmaktadır katil ise Cindynin peşindedir. Katili yakalamak için her türlü tehlikeyi göze alan Jack kendini zamana karşı bir yarışın içinde bulur.

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.