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

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