No final da dinastia Yuan, dominada pelos mongóis, os povos mongol, Han e de Goryeo vivem uma época turbulenta de guerras e conflitos, marcada pelo ódio e amor entre etnias. A história começa na primavera de 1343, no condado de Shan Hai, província de Hebei, China. Jin Ha (Shin Hyun Joon), criado por seu tio Kwak Jung, aprende a arte marcial "Phi Thiên Thần Công". Em seu leito de morte, após ser atacado por assassinos, Kwak Jung revela a Jin Ha a verdade sobre a morte injusta de seus pais e o inesperado segredo de seu nascimento. A caminho de So Hong Dang, onde vive Seol Ri (Kim Hee Sun), Jin Ha conhece um benfeitor inesquecível, Jun Kwang (Jung Jin Young), que lhe salva a vida de um ataque de assassinos, e os dois desenvolvem uma amizade no mundo das artes marciais. Numa noite de lua cheia, Jin Ha vai a Yu Hwa Jeong para cumprir sua promessa a Seol Ri, mas ela está noiva de outro homem sob coação de sua família. Esse homem é ninguém menos que Jun Kwang, filho de um rico mercador Han, favorecido pela corte imperial Yuan. Após um encontro comovente em Yu Hwa Jeong, Jin Ha e Seol Ri fogem para um refúgio secreto com a ajuda de Lai (Jang Dong Shik), o meio-irmão de Seol Ri, para confirmar seu profundo amor. Jun Kwang os persegue. Furioso, Taruga (Kim Hak Chul) ataca o esconderijo deles, e Jin Ha, atingido por uma flecha de Taruga, cai de um penhasco. Milagrosamente salvo por coreanos, Jin Ha renasce como "Ja Ha Rang", um assassino de aluguel encarregado de eliminar as forças anti-Yuan. Empunhando sua espada de vingança, ele causa o caos nas famílias de Taruga e Jun Kwang e se reúne lá com Seol Ri, mas uma profunda distância temporal se abriu entre eles...