В современном Токио трое студентов, Негиши Миако, Саики Харука и Ямагиси Кейчиро, имеют таинственные силы, которые делают их изгоями для общества. Однажды ночью они решают встретиться и какая-то сила переносит их в другой мир. Там выясняется, что Нэко — новое воплощение принцессы Нериллы, той, кто должен победить злого Дурана III, и освободить ее народ...

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