Первоначально выпуск игры был запланирован на первый квартал 2006 года. Однако после начала в январе 2006 г. открытого бета-тестирования поклонники серии Heroes of Might and Magic выразили протест компании Ubisoft, выступая против преждевременного выхода игры, так как, по их мнению, исправить все проблемы в игре до конца марта 2006 г. было невозможно. Идя навстречу фанатам, Ubisoft отложила выход игры на второй квартал 2006 года. В результате английская версия игры вышла 16 мая, русская — 19 мая.

В игре, в основном, повторяется классический геймплей третьей части, но уже в полностью трёхмерном мире. Ряд идей был заимствован и из Heroes IV, в частности, система навыков и умений.