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