Подобно предыдущей игре, она представляет собой соединение пошаговой глобальной стратегии с тактическими боями в реальном времени. В ней игрок создаёт династическую империю в средневековой Европе, Северной Африке и Ближнем Востоке в период с 1087 по 1453 годы. В игре есть два режима: глобальный (игрок строит здания и создаёт войска) и боевой (сражается с компьютерным противником в формате 3D).
Medieval: Total War получила положительные отзывы игровой прессы; некоторые критики назвали её вехой в игростроении. Битвы в реальном времени хвалились за их реализм и возможность ведения осады, хотя некоторые отрицательные отзывы получило управление юнитами. Глубина и сложность стратегической части игры, вкупе с хорошо интегрированной исторической достоверностью, также получили поддержку рецензентов. Игра была коммерчески успешной, и с ходу заняла первое место в британском чарте видеоигр.
Целью игрока является строительство собственной империи в границах средневековой Европы, Северной Африки и Ближнего Востока. Для этого игрок волен применять военное дело, религию и политику