События King's Bounty: The Legend имеют однообразный вид. Вы летите на дирижабле, чтобы выкрасть на острове Свободы карты с шахтами, но перед этим вы обязательно сталкиваетесь с первым из трёх боссов в игре. Ролевая приключенческая игра про рыцаря, который только-только сдает экзамены в школе, чтобы понять, какую роль ему дадут в этом мире ученые из школы. Он может быть искателем сокровищ, может стать убийцей драконов, а может истреблять нечисть, бегая по всему континенту. Про роль нам ничего не говорят, но протагонист становится придворным короля — он помогает в сборе налогов, убивает мелких преступников и служит брату короля.

Так герой путешествует по всему миру и выполняет задания отрекшегося короля и его брата, который стоит у престола. Сеттинг игры не претерпел особенных изменений по сравнению с первой частью, но геймплей заметно улучшили до полноценной стратегии с ролевым уклоном. Игра больше напоминает «Герои меча и Магии». Бои ведутся в пошаговом режиме. Ваши персонажи стоят на своих местах на поле боя, а вы отдаете им команды. Всех персонажей можно прокачивать, а вы — в качестве рыцаря — будете метать во врагов заклинания.

У персонажа есть особенные навыки. Например, лидерство определяет количество каждого типа юнитов, которых вы ведете с собой. Игроку разрешено водить с собой 5 типов войск, а количество самих солдат ограничено этим показателем. По мере продвижения по сюжету, игрок будет совершенствовать героя, повышая ему характеристики. В начале игры вам предстоит создать персонажа, который будет воином, магом или паладином. Его класс определяет некоторые характеристики в начале, а также первоначальные заклинания.