Heroes III и ее семь кампаний рассказывают сюжет игры с самых разных точек зрения, будь то добрые, злые или нейтральные. Главная героиня истории - королева Кэтрин Айронфист, жена короля Роланда Айронфиста, которая внезапно исчезла до событий игры. Будучи вынужденной вернуться на родину из-за смерти своего отца, Николаса Грифонхарта, и последующего вторжения в его королевство, Кэтрин отправляется отвоевывать Эрафию у враждебных армий Найгона и Эофола. Заключив союз с волшебниками и эльфами Антагарича, королева Кэтрин смогла вторгнуться в Эрафию и отвоевать ее столицу Стедвик, захватив при этом большую часть Эрафии. К сожалению, вскоре она получает известие от Люцифера Кригана о том, что ее потерянный муж король Роланд на самом деле находится в плену в Эофоле. Эльфы Авли осаждают Эофол, но не в состоянии спасти короля; тем временем Кэтрин ведет войну против найгонов, вынуждая их вернуться в свои владения на востоке.
По мере того как происходят эти события, убийцы короля Грифонхарта, некроманты Дейи готовятся воскресить павшего монарха в качестве лича, полагая, что такой могущественный персонаж при жизни будет столь же могущественен и после смерти. Однако некроманты совершают решающий просчет, поскольку Грифонхарт после своего возрождения оказывается настолько могущественным, что его невозможно должным образом контролировать, что вынуждает его создателей заключить выгодный союз с королевой Кэтрин И уничтожить лича до того, как его станет невозможно остановить. В дополнение к этим главам, которые описывают конфликт с обеих сторон, Heroes III также содержит кампании, в которых участвуют стороны, не ЛОЯЛЬНЫЕ ни К одной из сторон, включая наемника, нанятого Таталией и Кревлодом, и жителей Спорных земель, которые стремятся обрести независимость от своих соседей, Эрафии и Авли.
Игра Heroes of Might and Magic III, как и ее предшественники, представляет собой пошаговую СТРАТЕГИЮ о завоеваниях в средневековом фэнтезийном мире, где игроки управляют одним или несколькими героями с ЦЕЛЬЮ собрать ресурсы и боевую силу, с помощью которых можно победить других игроков. Общий игровой процесс во многом соответствует предыдущим играм Heroes, хотя был внесен ряд заметных изменений. Максимальный размер армии был увеличен до семи, в отличие от пяти в Heroes и Heroes II, и масштаб игровых полей сражений также был увеличен. Количество фракций было увеличено с шести до восьми, и все отряды фракций имеют возможность быть обновленными до более мощных версий. Предпринимаются дальнейшие попытки индивидуализировать героев с помощью специальных навыков и статистики, которыми обладает каждый из них, а оснащение артефактами осуществляется с помощью новой системы инвентаря. В Heroes III также представлены подземные области надземного мира, которые могут эффективно удвоить размер карты, в то время как города фракций более заметно отличаются друг от друга большим количеством уникальных зданий.