Ginga Eiyuu Densetsu Gaiden to pierwsza z dwóch adaptacji OVA opowiadających historie poboczne z serii powieści Ginga Eiyuu Densetsu. Ta pierwsza adaptacja opisuje wyczyny Reinharda von Müsela i Siegfrieda Kircheisa z Galaktycznego Imperium przed kluczową Bitwą pod Astarte. Srebrno-biała dolina Reinhard i Kircheis kończą akademię wojskową i są natychmiast wysłani na zamarzniętą planetę graniczną Kapche-Lanka. Nie wiedzą, że ich nowy przełożony spiskuje, by zamordować Reinharda w imieniu rywala siostry Reinharda, Annerose von Grünewald. Marzenia poranka, pieśni nocy Reinhard i Kircheis zostają przydzieleni do Cesarskiej Policji Wojskowej, gdzie ujawniają korumpowane i uciskające praktyki organów ścigania Imperium. Wkrótce otrzymują rozkaz zbadania morderstwa ucznia w ich macierzystej uczelni. Ponieważ Reinhard oczekuje nadania mu nowego tytułu hrabiego von Lohengramm, wysyła Kircheisa na sztuczny satelitarny kurort Kreuznach III na wakacje. Niecierpliwy z powodu braku pracy, Kircheis pomaga lokalnej policji w sprawie handlu narkotykami powiązanej z atakiem na zhańbionego byłego wiceadmirała. Sto miliardów gwiazd, sto miliardów świateł Gdy Reinhard jest wciąż komandorem dowodzącym tylko jednym skrzydłem, narzeka na niekompetencję swoich przełożonych podczas bitwy z Sojuszem Wolnych Planet. Zbierając sukcesy wojskowe pod bezpośrednim dowództwem wiceadmirała Richarda von Grimmelshausena, Reinhard wielokrotnie konfrontuje się z Hermannem von Lüneburgiem, komandorem i byłym dowódcą pułku słynnych Rosen Ritter Sojuszu.