Heroes IV была последней игрой серии, разработанной New World Computing и выпущенной 3DO. Следующая часть — Heroes of Might and Magic V — была разработана российской компанией Nival Interactive и выпущена Ubisoft.

К Heroes IV были выпущены два дополнения — The Gathering Storm (Грядущая буря) и Winds of War (Вихри войны). В России игра и дополнения к ней издавались компанией Бука как в русском переводе, так и в оригинале (на английском языке).

Как и в большинстве игр серии, в Heroes IV можно играть как против искусственного интеллекта, так и против живых игроков, по сети или за одним компьютером, в режиме hotseat. Поставляемый вместе с игрой редактор карт позволяет игрокам создавать собственные сценарии или целые кампании.

Heroes IV сильно отличается от своих предшественниц, в первую очередь — графикой: модели монстров и элементы ландшафта выглядят трёхмерными (но сама графика по-прежнему двухмерная). Также значимыми нововведениями являются личное участие героя в битве (теперь его вполне можно убить), и, как следствие, возможность армиям монстров передвигаться по карте без героя, ровно, как и герою без армии.