La humanidad es obligada a vivir bajo la superficie pasando asi muchos siglos, llegando a olvidarse y convirtiendo en una leyenda la vida en la superficie. Asi se crean pequeñas colonias excavando por distintos lugares y tratando de escapar de los terribles terremotos. En una de esas colonias vive Simon, uno de los mejores excavadores, que en unos de los agujeros encuentra una extraña llave en forma de torno. Si bien todos se mofan de Simon por ser muy raro y de poca autoestima, el único que lo respalda siempre es Kamina quien lo invita a ir hacia la superficie. Por supuesto el Jefe de la colonia prohibe esta acción que se supone que es tabú para la gente y encierra a Kamina. En una excavación nocturna, Simon encuentra esta vez un mecha en forma de cara y corre hacia Kamina para mostrárselo, pero de repente un enorme robot con forma de cara cae desde la superficie y al igual una misteriosa chica que lo ataca con su rifle. Simon, Kamina y la chica (Yoko) tratan de escapar y Simon los conduce a su descubrimiento, ahi le dice a Kamina que lo maneje para derrotar al robot sin embargo, Kamina le responde que esa mecha le pertenece y por lo tanto él debería manejarlo... entre idas y vueltas los 3 entran en la cabeza y ante un impulso de Kamina junto con la ayuda de Yoko, Simon logra de algún modo derrotar a la enorme cara; no solo eso sino que son explusado hacia la superficie...Alli Simon y Kamina descubre un maraviloso mundo para ellos pero también se encuentra con la sorpresa de que en la superficie un grupo de Ganmen (Mechas con forma de cara) que atacan a los humanos que suben a la superficie

Cuando una joven chica, Rakka, despierta de un sueño, ve un anillo de luz y una cara que le da la bienvenida, y a un grupo de chicas con alas. Entonces Rakka se convierte en un miembro de la Federacion Haibane, el grupo que protege el pueblo de Guri, encerrado por unos muros. ¿Porqué se ha convertido Rakka en un Haibane? ?Quienes son los Haibane? Mientras Rakka continua viviendo en paz en el pueblo de Guri, el misterio que hay detrás de sus nuevas compañeras comienza a descubrirse.

Guts(o Gutts) es un guerrero que lleva una espada mas grande que él, tiene una fuerza inmensa pues puede blandirla con facilidad. Es un mercenario, al que solo le importa luchar. Un dia conoce a Griffith, un caballero líder de una banda conocida como La Banda del Halcón. Guts le reta y Griffith acepta a cambio de que si le vence, él se unirá a su banda. Guts es vencido y aunque no lo acepta termina por unirse a la banda. Poco a poco la banda de mercenarios va cogiendo fama al ganar importantes batallas, todo apunta a que el objetivo de Griffith de poseer su propio reino se hará realidad. Pero la tierra de Midland esconde muchos secretos...

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í.