Десятилетиями Галактическая Империя воюет в межзвездной войне против Альянса Свободных Планет. В конфликте участвуют тысячи космических кораблей и миллионы солдат с обеих сторон.Проходит время, появляются молодые и амбициозные офицеры: Райнхард фон Лоэнграмм в Галактической Империи и Вэньли Ян в Альянсе Свободных Планет. Им предстоит пройти через множество испытаний, преодолевать сопротивление начальства и подчиненных, маневрировать в сложнейших политических ситуациях, выигрывать битвы и в конце концов полностью изменить облик современной космической войны.
Масато Вакамацу живет со своей сводной сестрой Миюки. Их отец все время в командировках за рубежом и оставляет их жить самостоятельно в Токио. Миюки — привлекательная, добрая, чувствительная и очень популярная среди друзей Масато девушка. У Масато, кроме того, есть девушка, чье имя — Миюки Касима. Она красивая и женственная — идеальная мечта любого старшеклассника.
Фильм снят по мотивам одного из рассказов серии «Легенды о героях Галактики», написанной новеллистом Ёсики Танакой, и рассказывает о первых столкновениях молодого и амбициозного Райнхарда фон Мюзеля под Имперским флагом и Вэньли Яна на стороне демократов. Сами же действия происходят в выдуманной вселенной в эпоху космического развития.
Фильм является приквелом к OVA-сериалу «Легенда о героях Галактики» и более подробно рассказывает о битве при Астарте.История рассказывает об очередном этапе длительного противостояния между Галактической Империей и Союзом Свободных Планет. История фокусируется на действиях двух талантливых лидеров вооруженных сил Империи и Союза: Райнхарде фон Лоэнграмме и Яне Вэньли.