The movie traces the early and tumultuous years of legendary warrior Genghis Khan, then known as Temudgin, who was a slave before going on to conquer half the world including Russia in 1206.