Nagaganap sa kathang-isip na kontinente ng Elibe at pinagbibidahan ni Roy, ang anak ng kalaban ng Fire Emblem na si Eliwood. Pinamunuan ni Roy ang hukbo ng League of Lycia laban sa mga puwersa ng militanteng bansa ng Bern ilang sandali matapos magkasakit ang kanyang ama.
Nagsisimula ang kwento nang si Haring Zephiel, pinuno ng kaharian ng Bern, ay natapos ang brutal na pananakop kay Ilia at Sacae at itinuon ang kanyang paningin kay Lycia. Sa darating na digmaan sa kanyang sariling bansa, pinauwi si Roy upang pangunahan ang hukbo ni Pherae na salungatin si Bern, ngunit hindi nagtagal pagkatapos niyang makilala si Guinevere, ang prinsesa ng Bern at nakababatang kapatid na babae ni Zephiel, na nakatakas mula sa kanyang tinubuang-bayan upang maghanap ng paraan upang tumigil ang nalalapit na giyera sa pagitan nina Bern at Lycia.
Sa pagkamatay ng marquess na si Hector, si Roy ay nagdadala ng Lycian League at gumawa ng maraming mga pangako: upang protektahan ang Princess Guinevere at minamahal na anak na babae ni Hector, ang salamangkero na si Lilina, at ang pinakamahalaga, upang mai-save ang buong kontinente mula sa misteryosong pagkauhaw ni Zephiel para sa pangingibabaw ng mundo.
Ngunit ang bayani ng kuwentong ito ay si Al, anak ng isang panday na Bernian. Matapos mag-15 ay iniwan niya ang kanyang tahanan gamit ang espada ng kanyang ama upang makipagsapalaran sa kontinente na patungo sa giyera.
Side side ng Fire Emblem ~ The Binding Blade (Gameboy Advance Videogame).
