人類が地球から旅立ち、８世紀あまり。遠く離れた銀河で、巨大な帝国を築いたゴールデンバウム王朝と民主共和制を掲げる自由惑星同盟が長い間戦争を続けていた。宇宙歴７９６年、帝国暦４８７年、膠着状態が続いたこの戦争だったが、帝国軍上級大将のラインハルト・フォン・ローエングラムと同盟軍准将のヤン・ウェンリーが、アスターテ星域で相まみえたことで変化の兆しが現れるー。