Heroes of Might and Magic 5 является пошаговой стратегией с ролевыми элементами в трёхмерном виде по сравнению с третьей частью. За ход игрок совершает передвижение по глобальной карте (ограничено количеством очков передвижения подконтрольного героя – повышается с новым уровнем и может быть увеличино специальными навыками, умениями и предметами), собирать ресурсы, вступать в сражения с нейтральными юнитами и противником, захватывать строения и многое другое.
Игрок может не только пройти сюжетную линию (одиночная игра), но и сыграть по сети – поиграть с другими игроками через Интернет, Локальную сеть или же на компьютере.