Firma 3DO ogłosiła bankructwo, a prawa do tytułu zostały odsprzedane firmie Ubisoft, która została wydawcą następnej części (na terenie Polski dystrybutorem został CD Projekt). Producentem zostało studio Nival Interactive. Jest to pierwsza część z pełną grafiką 3D. Pod względem filozofii i mechaniki gry twórcy zrobili krok w stronę części III.

Producenci zdecydowali się na umieszczenie rozgrywki w zupełnie innym świecie, niż Antagarich z HoM&M III czy Axeoth z HoM&M IV - zastąpiono go całkowicie nowym światem nazwanym Ashan. Zmieniono również styl rysunków. Generalnie 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. Jednak duże podobieństwo do części trzeciej (jednostki w zamkach są praktycznie te same) sprawiło, że gra jest oceniana przez niektórych recenzentów jako "HoM&M III w 3D".

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). Prócz tego wprowadzono niewielkie zmiany w grze oraz dodano ósmy zamek, w którym można znaleźć gobliny, orków, wywerny czy też cyklopów.