1942 : Les Nazis mettent au point l'Opération Bernhard, un plan visant à ruiner la Grande-Bretagne en inondant le pays de faux billets. Les alliés décident d'envoyer en Autriche cinq soldats chargés de capturer le major SS Bernhard Krüger, principal responsable du projet. Déguisés en soldats allemands, ils sont parachutés en territoire ennemi. Tous ne reviendront pas ...

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.

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.

Sur Vénus, Cobra passe paisiblement le soir de noël au volant de sa voiture quand devant lui, un camion tentant d'échapper à une bande de pirates de l'espace a un accident. Dans ce camion se trouve Secret, le portrait craché de Dominique, la défunte petite amie de Cobra. Elle confie à ce dernier la clé de Shiba et lui demande de l’apporter sur la planète Garon. Mais en faisant exploser le vaisseau des pirates, Cobra est grièvement blessé par un débris et se fait transporter à l’hôpital. A son réveil, en suivant les directives pour retrouver la jeune femme, il est confronté à Black Bone, un pirate qui vise Secret et la clé de Shiba. Cobra a bien compris que les pirates veulent la mort de Secret, il décide de la protéger…