В King’s Bounty игрок управляет одним персонажем, тип (в терминах ролевых игр — класс) которого выбирается перед началом игры из четырёх возможных (Рыцарь, Паладин, Варвар и Волшебница). Персонаж имеет определённые атрибуты, главным из которых является находящаяся под его управлением армия, составленная из различных мифических существ. Персонаж может в любой момент иметь до 5 различных типов существ, причём количество существ в каждой группе ограничено лидерством героя, и если суммарное количество единиц жизни группы существ будет выше, чем лидерство героя, то такая группа в боевом режиме выйдет из повиновения. Существа набираются в армию героя из различных жилищ, которые можно обнаружить на карте. Персонаж также имеет возможность использовать магические заклинания для изменения хода событий тем или иным образом.