Dit speel af op die fiktiewe vasteland van Elibe en speel Roy, die seun van die hoofspeler Eliwood van Fire Emblem. Roy lei die Liga van Lycia se leër teen die magte van die militante land Bern kort nadat sy vader siek geword het.
Die verhaal begin wanneer koning Sefiël, heerser van die koninkryk Bern, die wrede verowering van Ilia en Sacae voltooi en sy visier op Lykië rig. Met die oorlog in sy eie land word Roy huis toe gestuur om Pherae se leër te lei om Bern teë te staan, maar kort daarna ontmoet hy Guinevere, die prinses van Bern en Zephiel se jonger suster, wat uit haar vaderland ontsnap het om te soek na 'n manier om te stop die dreigende oorlog tussen Bern en Lycia.
Na die dood van markies Hector, hou Roy die Lycian League aan en maak hy baie beloftes: om prinses Guinevere en Hector se geliefde dogter, die towenaar Lilina, te beskerm, en die belangrikste, om die hele kontinent te red van Zephiel se geheimsinnige dors na wêreldoorheersing.
Maar die held van hierdie verhaal is Al, die seun van 'n smid in Bern. Nadat hy 15 geword het, het hy sy huis met die swaard van sy vader verlaat om op 'n avontuur in hierdie kontinent te gaan reis.
Syverhaal van Fire Emblem ~ The Binding Blade (Gameboy Advance Videogame).
