Medieval II: Total War vás přenese do dynamického období let 1080–1530, kdy evropská historie zažívala své nejbouřlivější časy. Spojuje rozsáhlou strategickou kampaň s realistickými bitvami v reálném čase, v nichž se střetává až 10 000 jednotek na bojištích s podrobnou grafikou a oživenými středověkými animacemi. Díky vylepšenému hernímu enginu je hra nejen vizuálně působivější, ale i autentičtější. Jednotky jsou pečlivě navrženy v odpovídajícím brnění a rodových barvách, což dodává každé bitvě jedinečnou atmosféru středověkých válek.
Vaším úkolem je vést jednu z nově vznikajících frakcí a přetavit ji v mocné impérium, které dokáže dobývat a bránit své hranice. Strategické plánování zahrnuje nejen budování obrovských hradů a shromažďování vojska, ale i promyšlené používání diplomatických prostředků. Princezny vyjednávají spojenectví, kněží posilují vliv vaší víry a obchodníci přinášejí cenné finance do státní pokladny.
Významnou roli hraje i vztah s papežem a papežskými státy, které vás mohou podpořit nebo naopak potrestat exkomunikací. Můžete se rozhodnout následovat jejich vedení nebo pracovat na tom, aby se na svatý stolec dostal váš člověk. Je jen na vás, zda zůstanete věrní, nebo se pokusíte manipulovat papežskou politikou ve svůj prospěch.