В отличие от предыдущей игры, в Heroes of Might and Magic 2 фракции связаны с классами персонажей и отличаются городами. Играть можно за Рыцаря, Варвара, Волшебницу, Чернокнижника, Мага или Некроманта. Это пошаговая стратегия с ролевыми элементами, где герои совершенствуются благодаря вторичным навыкам: кроме атаки, защиты, магии и знания доступны Навигация, Разведка, Стрельба, Баллистика, Дипломатия, Орлиный взор, Мистицизм, Некромантия и другие способности. Всего есть 14 навыков, но одновременно персонаж может освоить не более восьми. Вторичные умения имеют базовый, продвинутый и экспертный уровни; с каждым новым уровнем протагонист получает +1 к основным параметрам.

Магия выражена очками знания. Играя за Мага, можно возвести Библиотеку: она добавляет заклинания для каждого уровня Башни. Также игрок может улучшать существ, в том числе орков, вампиров и зомби.

Действие разворачивается в Энроте. После смерти короля Морглина начинается кровопролитная война, в центре которой оказываются Арчибальд и Роланд. Кампания позволяет выступить на стороне их сторонников. В линии Арчибальда предстоит отправиться в ледяную пустошь Краш и объединить дикие и варварские племена против общего врага. За Роланда нужно разгромить войска мятежников.