Ледяной Клинок и Клинок Армагеддона, мир Эрафии был уничтожен. Однако были открыты таинственные порталы в другой мир — Аксеот (Axeoth) — которые позволили спастись многим старым героям. В игровом процессе изменилось практически всё. Было возвращено множество идей из игр-прародителей серии Heroes of Might and Magic. Так, например, из King's Bounty — блуждающие монстры, кидающиеся на героев. Но, пожалуй, самым главным изменением стало то, что теперь герои могут участвовать в битве лично (в то время как в предыдущих частях игры они находились вне поля боя, и могли лишь помогать своим войскам, используя магические заклинания).
