After being raised by the evil leader Jamuga (Stephen Boyd), Genghis Khan (Omar Sharif) escapes and forms his own tribe in the mountains. He returns to steal away and marry Jamuga's girl, and then goes to China. It is there that he gains the respect of the leader of the Chinese by fending off the warriors of Jamuga.