A finales de la era Yuan, dominada por los mongoles, los pueblos mongol, Han y de Goryeo viven una época turbulenta de guerras y conflictos, marcada por el odio y el amor entre etnias. La historia comienza en la primavera de 1343, en el condado de Shan Hai, provincia de Hebei, China. Jin Ha (Shin Hyun Joon), criado por su tío Kwak Jung, aprende el arte marcial "Phi Thiên Thần Công". En su lecho de muerte, tras ser atacado por asesinos, Kwak Jung revela a Jin Ha la verdad sobre la injusta muerte de sus padres y el inesperado secreto de su nacimiento. De camino a So Hong Dang, donde vive Seol Ri (Kim Hee Sun), Jin Ha conoce a un benefactor inolvidable, Jun Kwang (Jung Jin Young), que le salva la vida de un ataque de asesinos, y ambos forjan una amistad en el mundo de las artes marciales. En una noche de luna llena, Jin Ha acude a Yu Hwa Jeong para cumplir su promesa a Seol Ri, pero ella está comprometida con otro hombre bajo la coacción de su familia. Ese hombre no es otro que Jun Kwang, hijo de un rico mercader Han, favorecido por la corte imperial Yuan. Tras un conmovedor encuentro en Yu Hwa Jeong, Jin Ha y Seol Ri huyen a un refugio secreto con la ayuda de Lai (Jang Dong Shik), el hermanastro de Seol Ri, para confirmar su profundo amor. Jun Kwang los persigue. Furioso, Taruga (Kim Hak Chul) ataca su escondite, y Jin Ha, alcanzado por una flecha de Taruga, cae por un acantilado. Milagrosamente salvado por coreanos, Jin Ha renace como "Ja Ha Rang", un asesino a sueldo encargado de eliminar a las fuerzas anti-Yuan. Blandiendo su espada de venganza, siembra el caos en las familias de Taruga y Jun Kwang, y se reúne allí con Seol Ri, pero entre ellos se ha abierto una profunda brecha temporal...