Deux armées interstellaires poursuivent une guerre commencée 150 ans plus tôt. Des deux côtés, les soldats de rang intermédiaire s'interrogent sur les décisions de leurs officiers supérieurs et s'inquiètent quant à l'avenir..
Un conflit sans merci oppose l’Empire Galactique et l’Alliance des Planètes Libres : l'absolutisme face à la démocratie. Reinhard von Lohengramm et Yang Wenli sont tous les deux des commandants de vaisseau promis à un grand avenir. Ils vont s'affronter sur le champ de bataille et rivaliser de courage et de stratégie. Ils devront aussi faire face à une noblesse décadente et des politiciens corrompus..
Retour sur le passé de Reinhard von Lohengramm et Siegfried Kircheis, les personnages principaux de la saga Legend of the Galactic Heroes. Dans ce recueil d'histoires courtes : trahisons, assassinats, complots et batailles galactiques….
La galaxie est divisée en deux factions opposées : l’Empire galactique et l’Alliance des planètes libres. Le film suit l’affrontement extérieur et les rivalités internes des troupes des deus plus grands commandants dans les deux camps, Reinhart Von Musel pour l’Empire et Yan Wanglee pour l’Alliance..
Reinhard von Musel, le fils d'un noble pauvre, découvre un jour que sa sœur, Anner Rose, a été vendue à la famille royale. Dans le but de la récupérer, il monte rapidement les échelons dans l'armée avec son ami Siegfried Kircheis..
Les Héros de la Galaxie : Overture to a New War reprend les deux premiers épisodes de la série d'OAV en donnant des détails supplémentaires sur Yang Wen-li et sa première rencontre avec la flotte de l'empire galactique de Reinhard Von Lohengram..
Quatre amis trouvent un ordinateur portable sur lequel se trouve un passage vers un monde virtuel. Tout y sera bien plus réel qu’ils ne le pensent et même s’ils gagnent des superpouvoirs une fois à l’intérieur, ils devront affronter le vilain « Morgarth », qui n’a qu’une idée en tête, s’échapper du jeu pour conquérir le monde réel..