Действие Medieval 2 происходит в Средневековье, впрочем как и в первой части Medieval. Игроку предстоит возглавить одно из Европейских или Азиатских государств. Гемплей будет практически аналогичен Rome:Total War.
Стоит отметить, что Medieval 2 создан на основе модифицированного движка Rome:Total War. Поэтому на виртуальных полях сражений пройдут еще более внушительные и красивые сражения - в битвах теперь могут участвовать более 10.000 юнитов; также улучшенны ладшафт, погодные эффекты и анимация юнитов. Усовершенствован и пользовательский интерфейс с мультиплеером.