Кампания начинается с назначения игрока управителем европейского поселения. Император болен, и лорд Ричард Нортберг, кузен и казначей Его Величества, затевает строительство грандиозного кафедрального собора, чтобы молиться о здравии брата. Тем временем кардинал Луций начинает подготовку к крестовому походу против сарацин на Востоке, осуществляемого Гаем Форкасом.
В первых главах кампании игрок обучается основам геймплея и экономики осуществляя поддержку Нортберга и Форкаса поставками товаров и выполнением различных задач, попутно знакомясь с другими игровыми персонажами.
С выходом подготовленных к походу кораблей из порта лорду Нортбергу начинают открываться следы загадочного исчезновения. Вместе с игроком он отправляется на Восток и вступает в дипломатические отношения Великим Визирем Султана, Аль-Захиром, который помогает игроку победить корсаров и разрушить канал поставки украденных детей.