Es spielt auf dem fiktiven Kontinent Elibe und spielt Roy, den Sohn des Fire Emblem-Protagonisten Eliwood. Roy führt die Armee des Bundes von Lykien gegen die Streitkräfte des militanten Landes Bern an, kurz nachdem sein Vater krank geworden ist.
Die Geschichte beginnt, als König Zephiel, Herrscher des Königreichs Bern, die brutale Eroberung von Ilia und Sacae beendet und Lykien ins Visier nimmt. Während der Krieg in sein eigenes Land kommt, wird Roy nach Hause geschickt, um Pherae's Armee gegen Bern zu führen, aber kurz nachdem er Guinevere, die Prinzessin von Bern und Zephiels jüngere Schwester, getroffen hat, die aus ihrer Heimat geflohen ist, um nach einem Weg zu suchen, um aufzuhören der bevorstehende Krieg zwischen Bern und Lykien.
Nach dem Tod des Marquess Hector führt Roy die Lykische Liga weiter und macht viele Versprechungen: Prinzessin Guinevere und Hectors geliebte Tochter, die Magierin Lilina, zu beschützen und vor allem den gesamten Kontinent vor Zephiels mysteriösem Durst nach Weltherrschaft zu retten.
Aber der Held dieser Geschichte ist Al, der Sohn eines Berner Schmieds. Nach seinem 15. Lebensjahr verließ er sein Haus mit dem Schwert seines Vaters, um ein Abenteuer auf diesem kriegsbedingten Kontinent zu unternehmen.
Nebengeschichte von Fire Emblem ~ The Binding Blade (Gameboy Advance-Videospiel).
