Total War: Medieval II - Complete Edition är ett strategispel som utspelar sig i medeltiden. Spelet innehåller både turbaserade och realtidsstrider. I turbaserade strider styr du ditt rike och bygger upp din armé. I realtidsstrider styr du dina trupper i strid. Spelet innehåller även en kampanj där du kan erövra hela världen. Complete Edition innehåller även expansionen Kingdoms.