Una joven sacerdotisa ha formado su primer grupo de aventureros, pero no tardan mucho en verse en serios problemas. Por suerte, quien aparece en su rescate es el Asesino de Goblins, un hombre que ha dedicado su vida a exterminar a todo goblin viviente por los medios que fueran necesarios. Cuando comienzan a circular rumores sobre sus hazañas, no hay forma de saber quién será el próximo en aparecer…

Han pasado miles de años y la humanidad ha viajado hasta el espacio. Los humanos están divididos bajo dos grupos con dos distintas formas de gobierno: por un lado está la autocracia del Imperio Galáctico, y por otro la democracia de la Alianza de Planetas Libres. Ambas facciones llevan ya 150 años de guerra, lo que ha convertido a la galaxia en el escenario de un sinfín de conflictos.

Ginga Eiyuu Densetsu cuenta la historia de dos bandos, el Imperio Galáctico y la Alianza de Planetas Libres. En el bando del Imperio Galactico se encuentra el Almirante Reinhard von Musel, hermano de la protegida del Emperador y en el bando de la Alianza se encuentra el Almirante Yang Wenli. Ambos tienen una visión estratégica impresionante que los lleva a enfrentarse una y otra vez en las batallas. Sin embargo cada uno de ellos es repudiado por sus superiores por motivos distintos. La batalla de los Héroes comienza aquí.