未来世界の一土木作業員であるクエイド（アーノルド・シュワルツネッガー）は、ごく平凡な恋をし、ごく平凡な結婚をした、ごく普通の男だと自分でも思っていたのだが･･･ふと仮想世界への旅行を実現する「リコール・マシン」にかかった矢先に、火星のレジスタンスの一員たる記憶が蘇ってしまう。妻の正体は？それ以前に自分の正体は？火星の独裁者コー・ヘイゲンの手下に執拗に狙われながら、やっとの思いで火星にたどりつくクエイドだったが･･･　（注：ビデオ日本語吹替版には某「驚異のラスト」が追加されてます＾＾）