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. Poprvé v sérii Total War má každá jednotka vlastní oděv v barvách svého rodu a naleštěné dobové zbraně a zbroj. Kompilace Medieval 2 - Total War obsahuje základní hru + datatisk Medieval 2 Total War - Kingdoms.