Story
Die Kampagne beginnt, wenn der Spieler geschickt wird, um ein Lehen zu verwalten, das ihm vom Kaiser im Abendland gewährt wurde. Der Kaiser ist krank und Lord Richard Northburgh, Cousin und Schatzmeister des Kaisers, baut eine großartige Kathedrale, um für die Gesundheit des Kaisers zu beten. Unterdessen bereitet Kardinal Lucius mit Hilfe von Guy Forcas einen Kreuzzug gegen die Sarazenen des Orients vor.
In den ersten Kapiteln der Kampagne lernt der Spieler die Grundlagen des Gameplay und der Wirtschaft kennen, indem er Northburgh und Forcas bei Versorgungs- und Bauaufgaben unterstützt und einige der anderen Hauptfiguren trifft.
Als die Kreuzfahrtschiffe den Hafen verlassen, beginnt Northburgh, Hinweise auf eine mysteriöse Handlung aufzudecken. Er und der Spieler reisen in den Orient und befreunden sich mit dem Großwesir des Sultans, Al Zahir, der dem Spieler hilft, eine Gruppe von Korsaren zu besiegen und einen Kinderhandel zu beenden. Die Handlung verdichtet sich, als weitere Anhaltspunkte zeigen, dass eine Hauptfigur in eine finstere Verschwörung zum Sturz des Kaisers selbst verwickelt ist. Weil er der Wahrheit zu nahe kommt, wird Lord Northburgh gefangen genommen und der Spieler hat die Aufgabe, das Geheimnis zu lüften.
In den nächsten Kapiteln muss der Spieler neue Verbündete gewinnen, die Führer des Kreuzzugs davon überzeugen, dass sie unter falschen Vorwänden manipuliert werden, und schreckliche Umstände überleben, um die Schurken zu besiegen und den Kaiser an seinen rechtmäßigen Platz zurückzubringen.
Die Kampagne ist in acht Kapitel unterteilt und jedes Kapitel kann auf drei verschiedenen Schwierigkeitsgraden gespielt werden: leicht, mittel und schwer. Abgesehen von den Story-Elementen dient die Kampagne als Tutorial, um den Spieler auf die strengeren Szenarien und kontinuierlichen Spielmodi vorzubereiten.
Alle Hauptfiguren der Kampagne sind auch im Szenario-Modus anzutreffen und können als Computergegner in kontinuierlichen Spielen ausgewählt werden, obwohl die Aktionen der Charaktere während der Kampagne nicht mit ihren Aktionen in diesen Modi zusammenhängen, außer dass sie ähnliche Persönlichkeiten haben. Lord Northburgh und Al Zahir fungieren als Mentoren und Handelspartner in den anderen Modi, ähnlich wie in der Kampagne.