火星用基地建設船フロンティア号。 試験的な他惑星テラフォーミングの第一段階として打ち上げられた宇宙ロケットに1人の日本人宇宙飛行士が搭乗していた。 建設の際の土木工事を担当する為に選ばれた浅香義博は、火星へ向かう最中に異常な空間の歪みに巻き込まれる。 基地建設船と共に辿り着いた先は、果たして同じ宇宙かも分からない未知の惑星だった。 帰還のすべも全く不明の中、ひとまず生存とその後の探索を目的として環境を整える事にする。