Geminin eski kaptanın, James T. Kirk artık Amiral olmuştur ve yeni bir görev için çağırılır. Amacı eski ekibi toplamak ve önüne gelen herşeyi yokeden devasa bir uzay gemisini dünyaya ulaşmadan durdurmaktır. Karşılarındaki inanılmaz güçlere sahip yaşam formları Mr. Spockın dahi zekasına durgunluk verecek güçtedir. Gerilim sadece uzayda değil, aynı zamanda geminin yeni komutakı Kirkü kabullenmekte güçlük çeken eski kaptan Williard Deckerin Atılganda bulunmasında da kendini belli eder. Sonunda gemi yenilmez düşman tarafından ele geçirilir ve dümenci Ilia rehin düşer. Geri döndüğünde Kaptan Kirke mesajı ulaştırır: Devasa gemi, yaratıcısıyla buluşmak istemektedir yoksa Dünya gezegeni yok edilecektir.

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.