宇宙暦795年（帝国暦486年）。急激な昇進を続け、上級大将にまで上り詰めたラインハルトは第四次ティアマト会戦を勝利に導き、名門ローエングラム伯爵家を継ぐことになった。これを快く思わない貴族たちはラインハルトを戦場で殺してしまおうと企むのだが…。

「銀河英雄伝説 外伝 新たなる戦いの序曲」は、壮大なSFスペースオペラで、銀河を舞台に宇宙に進出した人類との戦争を描いた群像劇の外伝です。本編とつながる劇場版で、本編でも描かれたアスターテ会戦に新規エピソードが追加されています。また、本編では深く語られなかったヤンやラインハルトの思いを描いており、彼らの人間性や信念に迫る内容となっています。これまでの物語をより深く理解するための重要な一作と言えます。