Веками слово "Орда" ассоциировалось с кровавыми набегами и унизительной данью для многих стран. В середине XIV века власть Орды охватывала большую часть Евразии, включая Московское княжество, которое платило дань ханшу Тайдулу. Когда его здоровье резко ухудшилось и ни один целитель не мог помочь, на помощь вызвали "московского колдуна" митрополита Алексия. Его судьба теперь висела на волоске: путешествие в Орду могло решить будущее княжества или стать его концом.

Продолжение картины 1994 года. Героям первого фильма предстоит пройти через огонь и воду Великой Отечественной войны, чтобы найти друг друга и попытаться вновь стать счастливыми. Бывший комдив Котов, несправедливо осужденный в 30-е годы как враг народа, чудом выжил и был отправлен на войну обычным рядовым бойцом штрафного батальона. Воевал он, как все: в грязи, холоде и голоде, не заглядывая в будущее больше чем на один день, да и тот надо было суметь прожить. Его спасла вера – в свою страну, в Бога и в то, что его дочь Надя верит в то, что отец жив...

Действие разворачивается в 2157 году. Человечество создаёт особую космическую организацию, которую называют ГСП, или группой свободного поиска. Отныне любой житель Земли, получив собственный космический корабль и зарегистрировав свой маршрут, может отправиться к звёздам. Именно так поступает Максим Каммерер, ещё не догадываясь, что его ждёт впереди. Ему суждено потерпеть крушение на далёкой планете, угодить в плен и остаться один на один с чуждым, враждебным миром.

В 2157 году, эпоху расцвета человеческой цивилизации, пилоты Группы Свободного Поиска исследуют космические просторы. Максим Каммерер вынужден садиться на планете Саракш из-за технических проблем, но его корабль будет уничтожен уже через несколько минут после посадки. Герой оказывается в плену у неизвестной цивилизации и вскоре сталкивается с человеческой цивилизацией на Саракш. Уровень развития этой цивилизации сравним с ХХ веком, но она переживает экологический кризис после ядерной войны и столкнулась со множеством социальных проблем. Максиму предстоит пройти через множество испытаний перед тем, как он сможет спасти эту планету.

Ценой искалеченной судьбы комдив Котов расплатился за то, чтобы его доброе имя было восстановлено. Теперь он возвращается в дом, воспоминания о котором поддерживали его все эти страшные годы. Однако то, что ожидало его в этих стенах, повергло Котова в шок. Все переменилось, его хрупкий мир рассыпался в прах. Герою вновь предстоит вступить в бой. За свое имя, за свою честь, за свою любовь, за свою Цитадель.