Dawn of Discovery

De campagne begint wanneer de speler wordt gestuurd om een leen te besturen dat hem door de keizer in het Westen is toegekend. De keizer is ziek en Lord Richard Northburgh, neef en schatbewaarder van de keizer, bouwt een prachtige kathedraal om te bidden voor de gezondheid van de keizer. Tegelijkertijd bereidt kardinaal Lucius een kruistocht voor tegen de Saracenen in het Oosten, gesteund door Guy Forcas. In de eerste paar hoofdstukken van de campagne leert de speler de basisprincipes van het spel en de economie door Northburgh en Forcas te helpen met voorraden en bouwopdrachten, en ontmoet hij enkele andere hoofdpersonages. Terwijl de kruisvaardersschepen uit de haven vertrekken, begint Northburgh aanwijzingen te vinden voor een mysterieus complot. Hij en de speler reizen naar het Oosten en sluiten vriendschap met de grootvizier van de sultan, Al Zahir, die hen helpt een bende korzaren te verslaan en een kinderhandelsschema te ontmantelen. Het complot verdikt zich als verdere aanwijzingen onthullen dat een hoofdpersoon betrokken is bij een duistere samenzwering om de keizer zelf te verjagen. Omdat hij te dicht bij de waarheid komt, wordt Lord Northburgh gevangengenomen en krijgt de speler de taak om het mysterie op te lossen. Gedurende de volgende hoofdstukken moet de speler nieuwe bondgenoten winnen, de leiders van de kruistocht overtuigen dat ze worden gemanipuleerd onder valse voorwendsels, en overleven levensbedreigende omstandigheden om de schurken te verslaan en de keizer op zijn rechtmatige troon te herstellen. De campagne is verdeeld in acht hoofdstukken en elk hoofdstuk kan op drie moeilijkheidsgraden worden gespeeld: gemakkelijk, medium en moeilijk. Naast de verhaalelementen dient de campagne als een tutorium om de speler voor te bereiden op de uitdagendere scenario's en continue speelmodi. Alle hoofdpersonages die in de campagne worden ontmoet, komen ook voor in de scenario-modus en kunnen worden gekozen als computertegenstanders in continue games, hoewel hun acties tijdens de campagne niet gerelateerd zijn aan hun acties in deze modi, behalve dat ze vergelijkbare persoonlijkheden hebben. Lord Northburgh en Al Zahir fungeren als mentoren en handelspartners in de andere modi, net zoals in de campagne.