Действие Heroes of Might and Magic III развивается в вымышленном мире Энроте, после событий игры Might and Magic VI: The Mandate of Heaven (которые, в свою очередь, следуют за Heroes of Might and Magic II).
Сюжет переносит игрока на континент Антагарич и начинается со смерти короля Николаса Грифонхарта, правителя доброго королевства Эрафия. Его дочь Катерина, правящая королева Энрота и жена Роланда Железного Кулака, отправилась на родину для участия в похоронах отца. Однако по прибытии флот Катерины узнаёт, что без своего короля Эрафия пала под вторжением злых сил из подземелий острова Нигон и демонической земли Эофол. Теперь родина Катерины находится в широкомасштабной войне, разоряемая врагами и мародёрами из других стран.
