Los Heroes de la Galaxia ('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 Rheinhardt Von Museal, 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 es repudiado por sus superiores por motivos distintos. La batalla de los Héroes comienza aquí.