Kolejnej części z tej serii towarzyszy znaczny skok jakościowy grafiki, która uległa znacznej zmianie - większość została wyrenderowana z modeli 3D, a nie narysowana jak w poprzednich częściach. Na mapie znalazło się więcej interaktywnych elementów, zaś sama kampania jest bardziej spójna i logiczna – chodzi o władzę w upadłym królestwie Erathii (a w dodatkach o Ostrze Armagedonu i podstęp nekromanty Sandro). Liczba zamków zwiększyła się do 8 (w dodatkach do 9) a są to: Zamek, Bastion, Forteca, Inferno, Nekropolia, Lochy, Twierdza i Cytadela, a w dodatku Ostrze Armagedonu także Wrota Żywiołów. Samych zaś jednostek jest ponad 140. Grę w Polsce najpierw wydało Mirage, później część IM Group (Cenega Poland) w pełnej lokalizacji, a potem CD Projekt. Gra doczekała się dwóch oficjalnych dodatków: Armageddon's Blade i The Shadow of Death. W pierwszym z nich oprócz nowych kampanii, znalazło się także nowe miasto, nowe jednostki neutralne, dwa nowe artefakty, wbudowany w grę edytor map losowych, nowi bohaterowie i kilka innych, drobnych udogodnień. W The Shadow of Death oprócz powyższych (z wyjątkiem samego miasta żywiołów) i kolejnego zestawu nowych kampanii i scenariuszy gracze dostali także nowe składane artefakty, nowe rodzaje terenów, nowych bohaterów i nieco drobnych zmian w stosunku do pierwotnej gry (np. "rażące fosy"). Ukazała się również modyfikacja In the Wake of Gods - wprowadza ona liczne zmiany do gry, takie jak własny język skryptów, możliwość burzenia miast, dowódcy bohaterów, doświadczenie jednostek, wiele nowych potworów (w tym jednostki ósmego poziomu), nowe artefakty, lokacje, dekoracje, zasoby i inne. Ogromna większość z tych zmian jest dla gracza całkowicie opcjonalna. Wydano także 8 (z czego 4 w języku polskim) niewielkich, samodzielnych rozszerzeń do tej części HoM&M pod nazwą Heroes Chronicles. Gra jest sprzedawana przez CD Projekt wraz z dwoma oficjalnymi dodatkami pod nazwą Heroes III Złota Edycja.