Dogaja se na izmišljeni celini Elibe in igra Roy, sin glavnega junaka Fire Emblema Eliwooda. Roy vodi vojsko Licije proti silam militantne države Bern kmalu po tem, ko njegov oče zboli.
Zgodba se začne, ko kralj Zephiel, vladar bernskega kraljestva, konča brutalno osvajanje Ilie in Sacae ter se osredotoči na Likijo. Ko vojna prihaja v njegovo lastno državo, Roya pošljejo domov, da vodi Pheraejevo vojsko, da se zoperstavi Bernu, vendar kmalu zatem sreča Guinevere, princeso iz Berna in Zephielovo mlajšo sestro, ki je pobegnila iz svoje domovine, da bi poiskala način, da se ustavi. skorajšnja vojna med Bernom in Likijo.
Po smrti markiza Hectorja Roy nadaljuje Likijsko ligo in obljublja veliko: zaščititi princeso Guinevere in Hectorjevo ljubljeno hčer, čarovnico Lilino, in kar je najpomembneje, rešiti celotno celino pred Zephielovo skrivnostno žejo po svetovni prevladi.
Toda junak te zgodbe je Al, sin Bernijevega kovača. Ko je dopolnil 15 let, je z očetovim mečem zapustil svoj dom in se podal na pustolovščino po tej celini, namenjeni vojni.
Stranska zgodba Fire Emblema ~ The Binding Blade (Gameboy Advance Videogame).
