在冰与海水覆盖之下的火星。人们建立了具有巨大潜水艇功能，可以缓缓移动的居住地，它被称之为“都市船”。另一方面，因火星水是重要的能源，地球政府将火星作为了水资源的据点。在这之后，牵连地球在内的银河大战爆发了。曾因战争需要一度发达的火星经济，在战后，受战乱影响和地球政府的压制，陷入了史无前例的不景气中...