Douglas Quaid 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 Coogan’a karşı mücadele ederken bulur.