西暦2020年、無数の一流科学者が集う世界宇宙ステーション(World Space Station)では、有人宇宙船による火星着陸計画が進行していた。ドン・チードル演じるルーク・グレアム率いる4人組は、ついにこの無人の星への到達に成功する。しかし彼らはそこで奇妙な光景を目にし、その後メンバーが次々と命を落としていく。この悲劇の原因を調査し、生存者の可能性を探るため、宇宙ステーションはティム・ロビンス演じるウッディ・ブレイク率いる救助チームを火星へ派遣する。だが救助チームもまた、船体の損傷、機器の故障、燃料漏れ、メンバーの死など数々の困難に見舞われ、救助隊員たちの士気は削がれていく。火星に到着したブレイクたちはルーク船長を発見し、さらに数億年前に宇宙人が火星に残した遺跡と情報を発見する。そのすべてが人類と深く関わっていた……