Esse jogo marcou totalmente a história da série, pela inovação nos gráficos e uma novidade no mundo, o jogo não era mais feito de clones, ou seja, todo mundo igual, a partir de agora, vários personagens diferentes lutavam até a morte na sua tela.
Lançado em 2006, Medieval II, passava no período da baixa Idade Média, até o descobrimento do 'novo mundo', e a conquista, mesmo esse não sendo o foco do jogo.

Assim como os anteriores, o jogo possui seu velho mapa em turnos e suas batalhas em tempo real, porém dessa vez com um dinamismo maior, tanto gráfico quanto na engine, que é uma adaptação da usada em Rome: Total War.
A foto a seguir mostra os detalhes nos personagens, porém no fundo desse 'paraíso' todo, o mapa de fundo deixa a desejar: