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