ポール・バーホーベン監督の異次元SFスリル満点の傑作が30周年！現実離れした世界観が織りなす、この衝撃作の舞台は2084年。建設作業員のクエイド（シュワルツェネッガー）は、一度も訪れたことのない火星の夢に悩まされている。妻（シャロン・ストーン）の反対を押し切り、クエイドは記憶インプラント会社リコール社を訪れ、赤い惑星へのスリリングな仮想旅行を約束する。しかし、クエイドが「思い出していた」のは、自分が秘密諜報員であること、そして正体がばれたこと…そして、どんな犠牲を払ってでも火星に戻らなければならないことだった。