Producenci zdecydowali się na umieszczenie rozgrywki w zupełnie innym świecie, niż Antagarich z HoM&M III czy Axeoth z Heroes of Might and Magic IV – zastąpiono go całkowicie nowym światem nazwanym Ashan. Zmieniono również styl rysunków. Piąta część sagi stała się tytułem nieco odrębnym, lecz nadal mającym dużo wspólnego ze swoimi poprzedniczkami i zbierającego w Internecie i czasopismach wysokie oceny.
Polska premiera gry odbyła się 6 czerwca 2006. Wkrótce po rozpoczęciu roku 2007 został wydany oficjalny dodatek, a mianowicie Heroes of Might and Magic V: Kuźnia Przeznaczenia. W dodatku tym dodano nację krasnoludów, nowe kampanie i pojedyncze misje. Pod koniec 2007 roku doszedł kolejny, według Ubisoft ostatni oficjalny dodatek do gry o nazwie Heroes of Might and Magic V: Dzikie hordy. Dodatek wprowadził zmiany w rekrutacji jednostek: każdą jednostkę można było ulepszyć w jednym z dwóch kierunków (czego skutkiem było wprowadzenie nowych jednostek, będących alternatywnym ulepszeniem podstawowej), a po zakupie ulepszenie można było zmienić (płacąc jak za ulepszenie podstawowej jednostki w danym kierunku).