Kellemes meglepetés volt amikor kiderült, hogy a hazai Blackhole csapat kapta a Heroes sorozat következő részének elkészítési feladatát. Ami innentől kezdve nem a megszokott Heroes of Might & Magic néven jelenik meg, hanem fondorlatos módon előre hozták a Might & Magic-et, hogy a franchise-ba tartozó összes játék egyből azonosítható legyen. Ettől függetlenül a megszokott elemek megmaradnak.
A történet szerint 400 évvel járunk az ötödik rész történései előtt, Ashan világában, ahol öt frakció harcol a hatalomért. Most egy új frakció mutatkozott be a Stronghold. Ez a frakció szétszórt nomád törzsekből áll, amiket a tiltott mágiából megszületett orkok alkotnak. Az orkok az emberi és a démoni vér keresztezéséből született meg, egy rendkívül erős és bátor fajként.
