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