Fire Emblem Heroes sumó nuevos héroes a su lista de personajes y una nueva historia prólogo. Los personajes añadidos son:

• Eldigan (voz de Greg Chun, ilustración de Pie-Neko-R) de Fire Emblem: Genealogy of the Holy War
• Lachesis (voz de Cristina Valenzuela, ilustración de Miwabe Sakura) de Fire Emblem: Genealogy of the Holy War
• Reinhardt (voz de Chris Smith, ilustración de Cuboon) de Fire Emblem: Thracia 776
• Olwen (voz de Erin Fitzgerald, ilustración de Cuboon) de Fire Emblem: Thracia 776
• Klein (voz de Edward Bosco, ilustración de Tobi) de Fire Emblem: The Binding Blade
• Sanaki (voz de Erin Fitzgerald, ilustración de Tomioka Jiro) de Fire Emblem: Radiant Dawn