À la fin de la dynastie Yuan, dominée par les Mongols, les peuples mongols, Han et Goryeo vivent une époque tumultueuse de guerres et de conflits, marqués par l'amour et la haine entre ethnies. L'histoire commence au printemps 1343, dans le comté de Shan Hai, province du Hebei, en Chine. Jin Ha (Shin Hyun Joon), élevé par son oncle Kwak Jung, apprend le maniement de l'épée "Phi Thiên Thần Công". Sur son lit de mort, attaqué par des assassins, Kwak Jung révèle à Jin Ha la vérité sur la mort injuste de ses parents et le secret inattendu de sa naissance. En route vers So Hong Dang, où vit Seol Ri (Kim Hee Sun), Jin Ha rencontre un bienfaiteur inoubliable, Jun Kwang (Jung Jin Young), qui lui sauve la vie d'une attaque d'assassins, et les deux hommes développent une amitié dans le monde des arts martiaux. Par une nuit de pleine lune, Jin Ha se rend à Yu Hwa Jeong pour tenir sa promesse envers Seol Ri, mais celle-ci est fiancée à un autre homme sous la contrainte de sa famille. Cet homme n'est autre que Jun Kwang, fils d'un riche marchand Han, favorisé par la cour impériale Yuan. Après une rencontre poignante à Yu Hwa Jeong, Jin Ha et Seol Ri s'enfuient vers un refuge secret avec l'aide de Lai (Jang Dong Shik), le demi-frère de Seol Ri, pour confirmer leur amour profond. Jun Kwang les poursuit. Furieux, Taruga (Kim Hak Chul) attaque leur cachette, et Jin Ha, touché par une flèche de Taruga, tombe d'une falaise. Miraculeusement sauvé par des Coréens, Jin Ha renaît en tant que "Ja Ha Rang", un assassin à gages chargé d'éliminer les forces anti-Yuan. Brandissant son épée de vengeance, il sème le chaos dans les familles de Taruga et Jun Kwang, et retrouve Seol Ri, mais une profonde distance temporelle s'est creusée entre eux...