Thracia 776 incluye también cosas nuevas a la saga a parte de un retoque gráfico. Por ejemplo la "neblina de guerra" (si, como en Advance Wars) o simplemente mapas de noche, además del comando de rescate y la posibilidad de capturar enemigos, para tomar sus armas u objetos y además de los capítulos secretos u opcionales (gaidens). También hay otra estadística solo en este FE, que le agrega mucha variedad y es la fatiga; si tus aliados se fatigan mucho, es decir si los usas mucho, en el siguiente capítulo no los podrás usar. Obligando a no usar solo un par de personajes para acabar el juego. Además es el más difícil de todos.

• Introducción del juego:
"Cuando las épocas pasaron y los 12 cruzados se convirtieron en cuentos de leyendas, una gran rebelión surge y se expande por la tierra de Jugdral.
Mientras en el paso del desierto de Yied, Cuan y Ethlin son repentinamente atacados por el ejército de Thracia y mueren lejos de su patria.
Aunque el Rey de Lenster lucha valientemente mientras sufre la muerte de sus hijos, el, también, da con un amargo final traicionado por sus aliados, el ejército de Conote.
Todo el ejército de Thracia aprovecha esta oportunidad y ataca al castillo de Lenster.
Entretanto el ejército de Lenster lucha valientemente frente a una muerte inhumana, un joven caballero, Fin, escapa con el Príncipe Leaf, el pequeño nieto procedente de Lenster.
Mientras Leaf mira hacia el castillo acunado en los brazos de Fin, ¿puede realmente comprender lo terrible que ve frente a sus ojos?

13 años después..."