В Medieval появятся квесты. Сам пользователь сможет выбирать, по какой дороге пойдет его королевство. Квесты бывают как мирные, так и не очень. Упор делается на то, что история каждого королевства уникальна; более того, в игре удастся даже победить, добившись глобальной цели. Приближаясь к ней, игрок зарабатывать Kingdom Points: их можно потратить на новые строения, открывающие персонажей и квесты.
В зависимости от рода занятий персонажей определяется теметика заданий. Барду могут предложить написать новую песню, поэму или что-то исполнить, а лекарю - вылечить больного или открыть новые лекарственные травы.