物語の舞台は、お金さえあれば何度でも「なりたい自分になれる近未来。映画スター？　それともプロスポーツ選手？　希望する職業があれば、その“記憶”を買えばいい！　『トータル・リコール』が描く近未来では、人工記憶センター「リコール社」が、依頼人のチョイスした職業や立場の記憶を植え付け、目覚めた後も“体験した感覚”を持続させてくれる。まさに夢のようなシステムなのだ！

本作の主人公ダグラス・クエイドは、人生に嫌気が差した貧しい工場労働者。スパイの記憶を購入し、記憶を書き換えようとしたそのとき、なぜか警察の襲撃を受ける。突如覚醒した戦闘能力、現実と虚構が入り乱れる記憶……。さらに、帰宅すると妻が襲い掛かり「ダグラス・クエイドという人間はこの世に存在しない」と言い放つ。そして現れる謎の美女メリーナ。彼女は敵か、味方か？　ダグラスは一体、何者なのか……？　彼を待ち受ける衝撃の運命を見届けよう！