Jocul este localizat in cele patru secole cuprinse intre proclamarea primei cruciade in 1095 si caderea Constantinopolelui din 1453. Aceasta perioada din istorie a fost martora la aparitia lumii moderne intr-o vreme a conflictelor brutale si a violentelor schimbari sociale.
Deasemenea, aceasta perioada este bogata in personaje impunatoare, care si-au incrustat numele in istorie - de la giganti militari ca Richard Inima de Leu, Saladin, Frederick Barbarrosa si Kublai Khan, pana la razboinici si rebeli legendari ca William Wallace, Cid-ul, Robin Hood si Ioana D'Arc. Marile realizari ale acestor personaje se vor impleti cu jocul.
Medieval: Total War va oferi jucatorului sansa de a experimenta Evul Mediu in toata splendoarea sa magnifica si sangeroasa. Bataliile se vor desfasura in deserturi, munti, campii si paduri. Armate masive vor ataca puternice fortarete, transformandu-le in praf cu ajutprul catapultelor si al tunurilor. Jucatorii vor comanda armate medievale de cavaleri, arcasi si arme de atac, pentru a face din familia lor regala stapanii Europei.