蝦夷地に住んでいた源義経は、兄・頼朝に追われ、大陸に辿り着いた。彼は復讐に囚われた人生を捨て、新たに生きることを決意。曲者だらけのユーラシア大陸を駆け廻る義経はテムジンと名乗り、次第に勇名をはせていく。さらに愛する女・ボルテをトクトワから救い出し、彼が率いるメルキトを倒し、より勢力を広げていった。しかし金の謎の老人の謀略で、盟友ジャムカと戦い、敗れてしまった。力をつけるために鉄を手に入れることを目指すテムジン。さらにコンギラトで商人・イルハンと出会う。互いの野望のため、二人は手を組むことに…！！
そして金に取り入れることを決意したテムジンはタタルと戦うことになったが、窮地に陥ることに！！
そんなテムジンの前に現れたのはボォルチュ。彼が連れてきた大量の馬と策で、形勢逆転し勝利した。より力をつけたテムジン。そんな彼はイルハンの誘いで、ボルテとともにオアシス都市・オトラルに向かったが…。