En plena época colonial británica, un grupo de soldados británicos se encuentra destinado en la región de Khyber, en la India. Con un toque de humor descarado, la historia comienza cuando el duque de Dunstable, un aristócrata despilfarrador y algo despistado, decide organizar una visita a la región para impresionar a su prometida, la joven y noble Lady Agatha. Sin embargo, la calma del lugar se ve interrumpida por el deseo del temido líder tribal local, el "Maharajá de Khyber", quien planea invadir la fortaleza británica.

En la vasta estepa mongola, un joven llamado Temüjin se encuentra en medio de una lucha por la unificación de las tribus de su tierra natal. Desde sus humildes comienzos, donde la traición y la guerra son el pan de cada día, Temüjin enfrenta adversidades que lo moldean en un líder formidable. Tras ser secuestrado por un clan rival, se escapa y regresa a promover la unidad entre los mongoles, inspirando lealtad y valentía en sus seguidores.