Ginga Eiyuu Densetsu Gaiden (1999) to druga z dwóch adaptacji OVA opowiadających historie poboczne z serii powieści Ginga Eiyuu Densetsu. Ta druga adaptacja opisuje osiągnięcia Yang Wen-li z Wolnego Związku Planet przed przełomową Bitwą pod Astarte oraz kontynuuje opowieści o Reinhardzie von Müselu i Siegfriedzie Kircheisie z Galaktycznego Imperium. Spiral Labyrinth Yang trafia do centrum uwagi po swojej słynnej ewakuacji cywilów z El Facil. Po nieoficjalnej podwójnej awansie i gwałtownym zainteresowaniu mediów, opisuje swoje badania nad „Mafią Roku 730” – spójną grupą oficerów wojskowych Związku skupioną wokół słynnego taktyka Bruce’a Ashbeya. Baduje szokujące twierdzenie zmarłej wdowy Ashbeya, które może mieć ogromne konsekwencje polityczne: że wielki bohater wojenny nie zginął w akcji, lecz został zamordowany. Buntownik Reinhard i Kircheis zostają przydzieleni do niszczyciela Hameln II, cumującego przy Fortecy Iserlohn. Po zyskaniu szacunku załogi, przywództwo Reinharda zostaje przetestowane, gdy kapitan zostaje ciężko ranny i przekazuje mu władzę dowódczą jako najwyższemu rangą oficerowi na pokładzie. Duellista Podczas gdy Reinhard i Kircheis pracują w stolicy Imperium, Odin, Reinhard dowiaduje się o sporze o prawa górnicze dotyczącym Dorothei von Schaffhausen, przyjaciółki jego siostry Annerose von Grünewald. Usłyszawszy, że hrabia Herxheimer zamierza rozstrzygnąć sprawę pojedynkiem, Reinhard zgłasza się jako reprezentant rodziny Schaffhausen. Poszukiwacz Po utracie łaski arystokracji, hrabia Herxheimer próbuje uciec do Wolnego Związku Planet z ukradzionym prototypem generatora cząstek Seffle. Reinhardowi powierza się zadanie odzyskania zarówno prototypu, jak i zdrajcy, ale ze względu na poufną naturę misji zostaje mu przydzielony jedynie krążownik Hässliche Entlein. Trzecia Bitwa pod Tiamat W celu uczczenia 30. roku panowania cesarza Friedricha IV, Imperium ogłasza dużą kampanię militarną przeciwko Wolnemu Związkowi Planet. W wynikającej stamtąd starciu między siłami wyprawowymi Imperium a trzema flotami Związku, terminowa interwencja Reinharda kształtuje bieg wojny.