Ginga Eiyuu Densetsu Gaiden é uma adaptação OVA que conta histórias paralelas da série de romances Ginga Eiyuu Densetsu. Esta primeira parte segue as conquistas de Reinhard von Müsel e Siegfried Kircheis no Império Galáctico antes da fatal Batalha de Astarte.
Reinhard e Kircheis se formaram na academia militar do Vale Branco-Prateado, onde foram imediatamente enviados para o planeta fronteira congelado Kapche-Lanka. Sem conhecimento deles, seus novos superiores tinham um plano secreto para matar Reinhard em nome de um rival da irmã dele, Annerose von Grünewald.
Sonhos da manhã, canções da noite
Reinhard e Kircheis são designados para a Polícia Militar Imperial, onde descobrem as práticas corruptas e opressivas da aplicação da lei do Império. Logo serão ordenados a investigar o assassinato de um estudante em sua universidade.
Desonrar
Enquanto Reinhard aguarda a concessão de seu novo título de Conde von Lohengramm, ele envia Kircheis para o satélite artificial Kreuznach III de férias. Inquieto com a falta de trabalho, Kircheis ajuda a polícia local com um caso de tráfico de drogas relacionado a um ataque a um ex-Vice-Almirante desonrado.
Cem bilhões de estrelas, cem bilhões de luzes
Enquanto Reinhard ainda é um comodoro no comando de apenas um único esquadrão, ele lamenta a incompetência de seus superiores durante uma batalha contra a Aliança Planetas Livres. Ajuntando sucessos militares sob o comando direto do vice-almirante Richard von Grimmelshausen, Reinhard repetidamente se choca com Hermann von Lüneburg, um comodoro e ex-comandante do infame Rosen Ritter da Aliança.