Le film retrace la vie de Temüjin, plus tard connu sous le nom de Gengis Khan, depuis sa petite enfance jusqu'à son ascension au rang de Grand Khan de l'Empire mongol. L'histoire commence avec la naissance de Temüjin et la mort prématurée de son père Yesügei, qui laisse sa famille vulnérable et appauvrie dans les steppes mongoles hostiles. Après avoir été abandonnée par leur tribu, la mère de Temüjin, Hö'elün, lutte pour élever seule ses enfants, leur enseignant les compétences nécessaires pour survivre dans cet environnement impitoyable. Le récit suit le jeune Temüjin alors qu'il fait face à de nombreuses épreuves, notamment sa capture et son asservissement par des tribus rivales, dont il finit par s'échapper. Le film dépeint l'accumulation progressive de partisans et d'alliés par Temüjin, ses mariages stratégiques (notamment son union avec Börte) et ses campagnes militaires contre diverses tribus mongoles. Les relations clefs sont explorées, notamment sa fraternité de sang et sa rivalité éventuelle avec Jamukha, ainsi que ses relations complexes avec d'autres chefs tribaux. L'histoire culmine avec l'unification des tribus mongoles par Temüjin et sa proclamation en tant que Gengis Khan, ouvrant la voie à la création de l'un des plus grands empires contigus de l'histoire.