在冰与海水覆盖之下的火星。人们建立了具有巨大潜水艇功能,可以缓缓移动的居住地,它被称之为“都市船”。另一方面,因火星水是重要的能源,地球政府将火星作为了水资源的据点。在这之后,牵连地球在内的银河大战爆发了。曾因战争需要一度发达的火星经济,在战后,受战乱影响和地球政府的压制,陷入了史无前例的不景气中。 人们的不满空前激化,各地的叛乱军蜂拥而起。独立运动真正的爆发开来了。同时不时袭击军队设施的海盗也增多起来。地球政府结集了火星方面军,开始了镇压独立运动者和海盗的斗争。