10e siècle, fin du royaume de Balhae. Après la chute de la capitale Sangyongryungchonbu, Georan met tout en oeuvre pour assurer la pérennité du royaume Dongrankook qu'il vient de fonder. Afin de s'assurer que les Résistants de Balhae ne pourront jamais reprendre le pouvoir, Georan envoie une milice d'élite dirigée par un général cruel et vengeur, Gun Hwapyeong, éliminer tous les prétendants au trône. Alors que tous les potentiels successeurs ont été assassinés, le ministre de Balhae se souvient d'un prince exilé depuis quatorze ans, Dae Jeonghyun. Pour le protéger, Yeon Soha, meilleure guerrière du royaume déchu, est envoyée par les Résistants. Munie de son arme redoutable Mooyoungkeom (Shadowless Sword), elle finit par retrouver Dae Jeonghyun. Mais le temps a passé : le prince se fait à présent appeler Sosam, s'est transformé en petit voleur et ne semble pas disposé à réclamer son trône...