Alm, Clair, Lukas a Faye se do hry dostali s novou příběhovou liní World of Shadows.
Nintendo se rozhodlo vzájemně posilovat jednotlivé tituly série Fire Emblem. Důkazem toho jsou čtyři noví hrdinové z chystané hry Fire Emblem Echoes: Shadows of Valentia, které už teď můžete stahovat do Fire Emblem Heroes. Společně s nimi si můžete hru rozšířit o "World of Shadows" Paralogue Story.
Fire Emblem Heroes můžete stavovat do zařízení s iOS nebo Androidem.