氷と海に覆われている火星。人々は居住区として、巨大な潜水艦でもあり、微速移動も可能な「都市船」なるものを建築した。また、火星の水は重要なエネルギー源となるので、地球政府にとって水資源の拠点となっていた。その後、地球を巻き込んだ銀河レベルの大戦が勃発。戦争需要で一度は発展した火星経済だったが、大戦終結後、戦後の混乱と地球政府の圧制も災いし、空前の大不況に陥った…。人々の不満は募り、各地で反乱軍が蜂起。独立運動が本格化しはじめる。また軍の施設などを襲う海賊たちも増えていく。地球政府は火星方面軍を結成し、独立活動家や海賊たちの鎮圧に乗り出していた。