Heroes of Might and Magic III развивает идеи, заложенные в первой и второй частях серии. Основные принципы игры остались неизменными: игрок управляет героями, ведущими за собой армии мифических существ. Основное действие игры происходит на карте приключений, по которой перемещаются герои, захватывая при этом города, посещая всевозможные строения на карте и т. д. Когда герой вступает в битву, игра переключается в боевой режим, отдалённо напоминающий шахматы: две армии расположены по разные стороны экрана, и группы существ, поочерёдно делая ход, должны уничтожить вражеские войска.