Děj hry Medieval II: Total War je zasazen do let 1080–1530, nejbouřlivějšího období evropské historie a kombinuje obrovskou a podrobně promyšlenou strategickou kampaň s působivými a krutými bitvami v reálném čase, jaké se kdy v tomto žánru objevily. Mnohonásobně vylepšená verze enginu Total War věrně zpodobňuje nespoutanou krvežíznivost středověkých střetů včetně obrovských bitev s více než 10 000 jednotek rozmístěných po novém, bohatě graficky zpracovaném bojišti.