Con un aggiornamento giunto il 7 marzo sono stati aggiunti a Fire Emblem Heroes quattro nuovi eroi: Lugh, Sue, Thea, e Idunn, personaggi presenti originariamente nel titolo Fire Emblem: The Binding Blade.
Insieme a questi quattro nuovi eroi verrà aggiunto anche un nuovo capitolo della storia, intitolato A Father’s Legacy.