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

В начале кампании игрок настраивает персонажа, которым будет проходить игру - воин, паладин или маг. Выполняя различные задания герой получает опыт и повышает свой уровень. Повышая уровень, можно прокачивать - атаку, броню, интеллект и т.д. Также есть и артефакты которые влияют на способности и характеристики героя