西暦2084年、地球の植民地となっていた火星では、エネルギー鉱山の採掘を仕切るコーヘイゲンとそれに対抗する反乱分子の小競り合いが続いていた。一方、地球に暮らす肉体労働者のダニエル・クエイドは、毎晩行ったこともない火星の夢を見てうなされていた。夢が気になるクエイドは「火星旅行の記憶を売る」というリコール社のサービスを受けることに。しかし、それをきっかけに今の自分の記憶が植えつけられた偽物であり、本当の自分はコーヘイゲンの片腕の諜報員ハウザーだったと知る。クエイドは真相を知るため火星に旅立つが、真実を隠匿するコーヘイゲンに命を狙われ……。
ジャック（ジャン=マルク・バール）とエンゾ（ジャン・レノ）は、ギリシャの島で幼なじみとして育つ。やがて二人は成長し、コート・ダジュールで20年ぶりに再会した際、エンゾはイタリアのシチリアで開催されるフリーダイビング大会に参加するようジャックに伝える。同じころ、アンデスで偶然ジャックと出会ったジョアンナ（ロザンナ・アークエット）も、出張を口実にニューヨークからシチリアにやって来る。
ジョン・スタージェス監督によるSFサスペンス。宇宙船の故障で宇宙に取り残されてしまった飛行士たちの姿と、彼らを何とか救出しようとする管制センターの奮闘を描く。グレゴリー・ペックら豪華スターが共演。
