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.