Heroes of Might & Magic: Olden Era er et turbaseret strategisk rollespil, hvor du udforsker et kontinent, administrerer ressourcer og bygger byer. Kernen i spillet er taktiske kampe, der kræver præcis positionering af enheder. Som en officiel forhistorie dykker spillet ned i universets oprindelse. Det understøtter singleplayer, multiplayer og co-op spilformer.