Cengiz Han’a oyuncular Moğol Ordusu’nun yeni askerleri olarak başlarlar.Fakat İmparatorluğa hizmet eden birçok büyük Krallık da bulunmaktadır. Pers, Rus, Türk ve Moğol Krallıkları İmparatorluk içinde kendilerine avantaj sağlayacak konuma ulaşmak için mücadele etmektedir. İmparator Kubilay Han, bir yandan İmparatorluğu’nun yıkılmasını önlemeye çalışmakta bir yandan da Pekin’de Avrupa’ya açılma planları yapmaktadır.

Bu sırada Batı’daki Romalılar Moğol güçlerini püskürterek İmparatorluğu yok etme planları içindedir. Avrupa tahmin edildiğinden daha sert bir rakip olduğunu kanıtlamıştır ve baş Krallıkları’nın birbirleriyle savaşmaya başlaması İmparatorluğun istikrar kaybettirmektedir.

Askerliği’nin başlamasından az bir süre önce, bir ışınlanma geçidi ortaya çıkıp uzay zaman düzenini tersine döndürmüştür. Hem zamanın İmparatorluğu hem de geçmişteki İmparatorluk tehlike altındadır. Cengiz Han’la birlikte tarihi yeniden yazmak için zamanda yolculuğa çıkmalısın aksi takdirde İmparatorluk yavaş yavaş yok olacak.

Batı’nın istilasını daha da zorlaştırmak için, iblis ruhlar uzay zaman ışınlanma geçidinden geçerek İmparatorluğa zarar vermektedir. Bazı ruhlar önemli noktalara konuşlanmış durumda ve yok edilmeliler, elbette karşılığında seni bekleyen ödüller olacak. Sivil bölgeler herhangi bir saldırıya karşı devamlı gözetim altında tutulmalı.

Cengiz Han’daki görevin İmparatorluğu ayakta tutmak, topraklarını genişletmek ve Kral oluncaya dek yükselmeyi sürdürmektedir. Diğer Krallıklara savaş ve Cengiz Han’ın saygınlığına ulaşıncaya kadar güçlenmeye devam et.