はるか未来、人類は銀河帝国と自由惑星同盟という2つの陣営に分かれ、150年もの間、戦争を繰り返していた。宇宙暦795年、帝国軍の若き大将ラインハルト・フォン・ローエングラムは、遠征艦隊を率いて自由惑星同盟との戦いに向かっていた・・・。