從前曾發生被稱為“厄祭戰”的大戰。戰爭結束后經過了三百多年。地球圈失去了以往的統治方式，改由新的支配體系構筑了全新的世界。然而短暫的和平到來的另一面，卻是有新的戰火即將從遙遠的火星圈上延燒而來。 主角三日月?奧格斯所屬的民間警備公司克里塞保安公司（以下稱：CGS），接受了護衛一名想讓受到地球一支勢力支配的火星都市克里塞獨立的少女古荻莉亞?藍那?伯恩斯坦的任務。然而CGS卻遭到負責消滅任何叛亂因子的武裝組織加拉爾霍恩的襲擊，于是公司的大人們利用三日月等小孩作為誘餌展開撤退。少年們的領袖奧爾加?伊茲卡，就趁機向過去欺凌他們的大人揭起反旗..