1172. Temudjin (Tadanobu Asano), aos 9 anos, atravessa as estepes ao lado de seu pai, o líder tribal Esugei (Ba Sen). Seu destino é o território comandado pelos merkits, uma tribo selvagem com a qual Esugei encontrou anos antes, ao sequestrar a mulher de um de seus guerreiros. Esugei deseja fazer as pazes com os merkits e para tanto leva consigo o filho da mulher que sequestrou, Temudjin. A idéia é que o garoto seja usado no acordo de paz, com um casamento com uma merkit sendo arranjado. Só que, ao pararem em uma tribo amistosa, Temudjin conhece Börte (Khulan Chuluun), uma garota de 10 anos por quem ele se apaixona. O garoto diz ao pai que deseja se casar com alguém da tribo em que estão. Esugei a princípio reluta, devido aos problemas que terá com os merkits, mas aceita a decisão do filho. Temudjin escolhe Börte para ser sua futura esposa, o que ocorrerá daqui a cinco anos. Só que, ao retornarem, Esugei é envenenado e morre nos braços do filho. A tradição diz que Temudjin deve assumir seu lugar, mas o guerreiro Targutai (Amadu Mamadakov) tem outras intenções, planejando assassinar Temudjin assim que ele alcançar a maioridade.