Играя за рыцаря, паладина, варвара или волшебницу, игрок должен собрать армию в ходе своих приключений, чтобы освободить земли от злого Ареша Драконодышащего. Игрок должен восстановить 25 фрагментов карты, на которой находится Скипетр Порядка - единственный известный артефакт, способный победить Ареша.
King's Bounty - это пошаговая стратегическая игра, ставшая предтечей серии Heroes of Might and Magic. Игрок должен исследовать мир, чтобы найти неиграбельных персонажей (NPC), которых он может завербовать, а затем подготовить их к битве. Также, когда игрок находится на поле боя, ему приходится иметь дело с игровым временем, которое уменьшается с разной скоростью в зависимости от уровня персонажа. Есть несколько способов, которыми игрок может встретиться с Арешем Драконодышащим, некоторые из которых не требуют поиска фрагментов карты.