在冰與海水覆蓋之下的火星，人們建立了具有巨大潛水艇功能，可以緩緩移動的居住地，它被稱之為“都市船”。另一方面，由於在火星上，水是重要的能源，地球政府便將火星作為水資源的據點。在這之後，牽連地球在內的銀河大戰爆發了。曾因戰爭需要一度發達的火星經濟，在戰後，受戰亂影響和地球政府的壓制，陷入了史無前例的不景氣中。人們的不滿空前激化，各地的叛亂軍蜂擁而起。獨立邉诱嬲�的爆發開來了。同時不時襲擊軍隊設施的海盜也增多起來。地球政府結集了火星方面軍，開始了鎮壓獨立邉诱吆秃１I的鬥爭。格拉姆只是個普通的火星居民，一次偶然的機遇下，他登上了著名的海盜船拂曉號，從此開始了不平凡的人生。