Поначалу история выглядит однообразно: герой направляется на дирижабле к острову Свободы, чтобы похитить карты шахт, однако прежде ему предстоит встретиться с первым из трёх боссов. В центре сюжета — рыцарь, недавно сдавший экзамены в школе и ожидающий, какую роль ему определят учёные. Ему прочили занятия поиском сокровищ, охоту на драконов или борьбу с нечистью по всему континенту, но в итоге он становится придворным короля: собирает налоги, расправляется с мелкими преступниками и служит королевскому брату. Герой странствует по миру и исполняет поручения отрёкшегося монарха и его брата, претендующего на престол.

По сравнению с первой частью игровой мир почти не изменился, зато игровой процесс превратился в полноценную стратегию с ролевыми элементами; по ощущению она напоминает «Героев меча и Магии». Сражения проходят пошагово: отряды занимают позиции на поле, а игрок выбирает для них действия. Персонажей можно развивать, а рыцарь также применяет заклинания против врагов.

У героя есть особые навыки. Лидерство, например, влияет на число бойцов каждого типа в его войске. Одновременно можно взять пять типов отрядов, и численность солдат ограничена этим показателем. Продвигаясь по сюжету, игрок улучшает героя и повышает его характеристики. Перед началом игры создаётся персонаж одного из трёх классов — воина, мага или паладина; выбранный класс задаёт часть начальных характеристик и стартовые заклинания.