Im zweiten Teil der Medieval-Reihe hat der Spieler die Möglichkeit die Gunst von vorerst fünf verschiedenen Nationen zu lenken und sie im totalen Krieg zum Sieg zu führen. Auf Seiten von England, Frankreich, Spanien, Venedig und des Heiligen Römischen Reiches kämpft der Spieler um die Vorherrschaft in Europa, West-Asien und Nord-Afrika. Die Hintergründe zu jedem einzelnen Volk werden geschichtlich in Form von Videosequenzen, Dialogen und Texten nahe gebracht und bieten damit eine völlig kostenlose Unterrichtung in altertümlicher Geschichte. Jede Partei hat ihre Vor- und Nachteile und diese sollten während der gesamten Kampagne niemals außer Acht gelassen werden. So können die Spanier eine sehr starke Marine oder leichte Infanterie und Kavallerie vorweisen, während schwergepanzerte Infanterie und Speerträger eindeutig das Nachsehen haben. Im Laufe der Kampagne schaltet man weitere Völker frei und verlängert damit den Solospielerpart um ein Vielfaches.

Die Kampagnen für die Völker können jeweils in Lang- als auch in Kurzform gespielt werden. Die Siegesbedingungen, die sich aus erobere X Länder, nehme diese und jene Region ein und vernichte bestimmte Feinde zusammensetzen, variieren dabei zahlenmäßig. Versichert sein kann der Spieler aber durchaus, sofern alle Features ausgenutzt werden, dass man selbst für die Kurzkampagne 15 - 20 Stunden braucht, bis der Siegesbildschirm erscheint.Neue Spieler im Total War-Universum sollten unbedingt das Tutorial spielen, die vielen Steuerungsbefehle und die sehr vielen Einstellmöglichkeiten könnten auch geübte Strategen zu Beginn etwas überfordern. In der Einführungskampagne darf man übrigens nicht speichern, somit muss man etwa zwei Stunden Zeit einplanen - ein erneuter Einstieg an gleicher Stelle ist nicht möglich. Natürlich gibt es im normalen Einzelspielermodus eine Speicher-Funktion, die man jederzeit verwenden kann.