Heroes of Might and Magic II: The Succession Wars выпущена в свет компанией 3DO в октябре 1996 года. Сюжет построен вокруг борьбы двух братьев за власть. Игроку предлагаются две кампании: за доброго Роланда или злого Арчибальда.
Главными нововведениями второй игры серии стали:
- Вторичные навыки у героев. Помимо четырёх основных параметров (Attack, Defence, Spell Power и Knowledge) появилились вторичные навыки, дающие те или иные бонусы. Например, навык Pathfinding снижает влияние пересечённой местности на скорость движения героя
- Часть жилищ существ в городах получили возможность модернизации, после которого начинали производить улучшенную разновидность своих обитателей
- 2 новых типа героев: Wizard (Волшебник) и Necromancer (Некромант).
- Жилища элементалей и привидений (Ghosts)
- Возможность избавляться от «отрицательных» артефактов
- Редактор карт, в том числе генератор случайной карты, что придало игре новый виток в популярности.