De smartphonegame bevat tactische turn-based gevechten met personages uit voorgaande Fire Emblem-games. Deze personages moeten opgeroepen worden met Orbs, die tijdens het spelen verdiend kunnen worden. Spelers kunnen deze Orbs ook door middel van microtransacties aanschaffen. De game is verder volledig free-to-play.
Spelers konden tot eind januari op de website van Fire Emblem Heroes stemmen welke personages ze graag terug zien komen in de game.
Downloaden van Fire Emblem Heroes is mogelijk via de App Store voor gebruikers op iOS en de Google Play Store voor gebruikers op Android.