Nowości Przebieg kampanii jest podobny do tego z HoMM 3. Pierwsza kampania to prolog, następne pięć są rozgrywane w dowolnej kolejności z perspektywy każdej frakcji, po ich przejściu odblokowana zostaje misja epilogowa. Zredukowano ilość surowców do czterech: złoto, drewno, ruda, kryształy. Liczba jednostek nie zmieniła się (zostało siedem), ale zostały podzielone na trzy klasy: jednostki podstawowe i elitarne, których jest po trzy w każdej frakcji oraz jeden czempion. Każda jednostka ma jedno ulepszenie. Podobnie jak w HoMM IV bohaterowie mają klasy zaawansowane. Bohaterowie mogą się uczyć umiejętności i czarów z drzewka talentów. Mapa przygód jest trójwymiarowa, jednak kąt widoku kamery jest stały, co ma poprawić widoczność elementów mapy. Podobnie jak w HoMM V rozbudowa miasta jest widoczna także na mapie przygód. Ekrany miast są dwuwymiarowe. Każde miasto, siedlisko stworzeń bądź inny budynek związany z daną frakcją można przemienić w obiekt innej frakcji. W miastach można wznieść dwie z czterech unikatowych budowli danej frakcji.