銀河英雄伝説外伝(1999)は、銀河英雄伝説文学コレクションから派生した付随的な物語を描いた第二作目のOVAです。この続編は、自由惑星同盟内でのヤン・ウェンリの活躍をアスタルテ戦まで追い、銀河帝国のラインハルト・フォン・ミュゼルとシグフリート・キルヘイスの物語を拡張します。
スパイラル・ラビリンス
ヤンは、エル・ファシールから民間人を救出したことで名声を得る。非公式の二重昇進と報道の増加に伴い、彼は『年730マフィア』――有名戦略家ブルース・アッシュベイを中心に活動する同盟軍官僚の密結社――への調査を記録する。アッシュベイの遺族である未亡人から、戦場で死亡したとされる有名な戦闘英雄が実際には暗殺されたという衝撃的な主張を突き止め、政治的影響が広範に及ぶ可能性を探る。
ミューテーター
ラインハルトとキルヘイスは、イッサーローン砦に停泊している破壊者ハメルンIIに配属される。乗組員の賞賛を得た後、船長が重傷を負い権限を乗組員の中で次に高位の官僚であるラインハルトへ移譲したことで、彼の指揮は試練に直面する。
デュエリスト
ラインハルトとキルヘイスが帝国首都オーディンで活動している間、彼は鉱山権利紛争に関与するドロテア・フォン・シャフハウゼンと、彼の妹アンノレーズ・フォン・グリーネヴァルトの知人であることを知る。ヘルクハイマー伯爵が争いを決着させるために決闘を提案したことを知り、ラインハルトはシャフハウゼン家を守るために立ち上がる。
リトリーバー
貴族階級からの評判を失ったヘルクハイマー伯爵は、盗まれたセフレ粒子発生装置プロトタイプを持って自由惑星同盟へ逃亡しようとする。ラインハルトは装置と脱走者の両方を回収するよう任務されるが、ミッションの機密性によりハッスリッシュ・エントレインという巡洋艦しか受け取れない。
第三のティアマット戦
カイザー・フリードリヒIVの治世30周年を記念して、帝国は自由惑星同盟に対し大規模な攻勢を開始する。帝国遠征軍と三隻の同盟艦隊との間で繰り広げられた対決において、ラインハルトの決定的な行動が戦局を変える。