Fire Emblem: The Binding Blade prend place dans le continent d’Elibe , environs 20 ans après les événements de Fire Emblem: The Blazing Blade .
Le jeu se déroule 1000 ans après les événements du [u]Purgatoire[/u], une guerre violente entre les humains et les dragons. Pour pouvoir gagner cette guerre, les humais créeront 9 armes surpuissantes afin de vaincre les dragons : Les Armes Divines ainsi que l’Épée des sceaux.