Fire Emblem: The Binding Blade - Video

Il gioco si svolge nel continente di Elibe, ambientato vent'anni dopo il suo prequel, Fire Emblem: The Blazing Blade, con protagonista il figlio del protagonista Eliwood, Roy.

1.000 anni prima degli eventi del gioco, la terra di Elibe è stata teatro del Flagello, una brutale guerra tra umani e draghi per il controllo del territorio. Durante la guerra, l'umanità forgiò nove potenti armi per uccidere i draghi, le Armi Divine e la Lama Vincolante, e le diede a otto potenti combattenti che divennero noti come le Otto Leggende, affinché le usassero per concludere la guerra. Tuttavia, l'immenso potere delle armi, quando si scontrarono con il potere del drago, fece crollare l'equilibrio delle leggi della natura, un fenomeno che in seguito fu chiamato l'Inverno della Fine.

Dopo la guerra, temendo il potere delle armi e la possibilità che qualcuno le usasse per causare una catastrofe, le armi furono sigillate in nascondigli sparsi per il continente. Nel corso dei mille anni, le armi sono rimaste indisturbate e il continente è per lo più in pace.

Tuttavia, questa pace viene presto interrotta quando Berna invade improvvisamente Sacae e Ilia e prende rapidamente il controllo dei due Paesi. Poi si dirige verso il piccolo Paese di Licia. Roy guida l'esercito della Lega di Licia contro le forze del paese militante di Berna, poco dopo che suo padre si ammala.