Mongolia, XII secolo. Il piccolo Temujin intraprende un lungo viaggio con suo padre. Durante il cammino, incontra la giovanissima Borte e, dopo cinque anni, la sposa. Quando il genitore muore avvelenato, il ragazzo è costretto a scappare, lasciando la moglie nelle grinfie dei suoi nemici. Divenuto un abilie e temuto combattente, si mette a capo di un'orda di barbari, prendendo il nome di Gengis Khan (Tadanobu Asano).