汎銀河大戦停戦後、地球軍の駐屯する火星にて。軍の基地で働く若者グラムは他の火星の人々同様に、明日の見えないその日暮らしの毎日を過ごしていた。そんな彼の日常を打ち破るかのようにアデナの軍倉庫を狙って、海賊“夜明けの船”がやってくる。それを迎え撃つ地球軍のＲＢ（ラウンドバックラー）部隊。その中には、数年ぶりに火星に戻ってきたベスの姿があった。夜明けの船と地球軍の戦いにまきこまれてしまい、ピンチになるグラム。そのとき彼の前に一体のＲＢが現れた…。