Fire Emblem Engage est un tactical-RPG prenant place en Elyos, un continent composé de quatre royaumes entourant une terre sainte. Mille ans auparavant, une terrible guerre a opposé le peuple d'Elyos au Dragon Déchu. Cependant, des signes récents semblent présager que ce terrible ennemi est sur le point de renaître... Incarnez Alear, membre d'une famille royale de dragons révérés en tant que dieux, qui s'éveille d'un sommeil de mille ans sans aucun souvenir de son passé.