Im späten Yuan-Reich, das von den Mongolen beherrscht wurde, leben Mongolen, Han-Chinesen und Goryeo-Menschen in einer turbulenten Ära des Krieges und der Konflikte, geprägt von Hass und Liebe zwischen den Ethnien. Die Geschichte beginnt im Frühling 1343 im Kreis Shan Hai, Provinz Hebei, China. Jin Ha (Shin Hyun Joon), der von seinem Onkel Kwak Jung aufgezogen wurde, lernt die "Phi Thiên Thần Công" (Fliegende Himmelskunst). Auf seinem Sterbebett, nachdem er von Attentätern angegriffen wurde, enthüllt Kwak Jung Jin Ha die Wahrheit über den ungerechten Tod seiner Eltern und das unerwartete Geheimnis seiner Geburt. Auf dem Weg nach So Hong Dang, wo Seol Ri (Kim Hee Sun) lebt, trifft Jin Ha auf einen unvergesslichen Wohltäter, Jun Kwang (Jung Jin Young), der ihm das Leben vor Attentätern rettet, und die beiden entwickeln eine Freundschaft in der Welt der Kampfkünste. In einer Vollmondnacht begibt sich Jin Ha nach Yu Hwa Jeong, um sein Versprechen an Seol Ri zu halten, doch sie ist unter Zwang ihrer Familie mit einem anderen Mann verlobt. Dieser Mann ist niemand anderes als Jun Kwang, der Sohn eines wohlhabenden Han-Kaufmanns, der am Hof der Yuan-Dynastie begünstigt wird. Nach einem herzzerreißenden Treffen in Yu Hwa Jeong fliehen Jin Ha und Seol Ri mit Hilfe von Lai (Jang Dong Shik), Seol Ris Halbbruder, an einen geheimen Zufluchtsort, um ihre tiefe Liebe zu bestätigen. Jun Kwang verfolgt sie. Wütend greift Taruga (Kim Hak Chul) ihre Verstecke an, und Jin Ha, von einem Pfeil Tarugas getroffen, stürzt von einer Klippe. Von Koreanern auf wundersame Weise gerettet, wird Jin Ha als "Ja Ha Rang" wiedergeboren, ein Auftragskiller, der beauftragt ist, die Anti-Yuan-Kräfte zu eliminieren. Mit seinem Racheschwert richtet er Chaos in den Familien von Taruga und Jun Kwang an und trifft dort wieder auf Seol Ri, doch zwischen ihnen hat sich eine tiefe Kluft der Zeit aufgetan...