Té lloc al continent fictici d'Elibe i està protagonitzat per Roy, el fill del protagonista de Fire Emblem Eliwood. Roy lidera l'exèrcit de la Lliga de Lícia contra les forces del país militant de Berna poc després que el seu pare caigui malalt.
La història comença quan el rei Zephiel, governant del regne de Berna, acaba la brutal conquesta d’Ilia i Sacae i fixa la seva mirada en Lícia. Amb la guerra que arriba al seu propi país, Roy és enviat a casa per dirigir l'exèrcit de Pherae a oposar-se a Berna, però poc després coneix a Guinevere, la princesa de Berna i la germana menor de Zephiel, que ha escapat de la seva terra natal per buscar la manera d'aturar-se. la guerra imminent entre Berna i Lícia.
Després de la mort del marquès Hector, Roy continua la Lliga Lícia i fa moltes promeses: protegir la princesa Guinevere i l’estimada filla d’Héctor, la maga Lilina, i el més important, salvar tot el continent de la misteriosa set de dominació mundial de Zephiel.
Però l'heroi d'aquesta història és Al, fill d'un ferrer bernià. Després de complir els 15 anys, va sortir de casa amb l’espasa del seu pare per emprendre una aventura en aquest continent amb destinació a la guerra.
Història secundària de Fire Emblem ~ The Binding Blade (Gameboy Advance Videogame).
