Medieval: Total War se baseia na construção de um império em toda a Europa medieval, no Norte da África e no Oriente Médio. O jogo centra-se na guerra, religião e política da época, levando o jogador na conquista do mundo.