No ano de 926, Balhae. Devido à invasão Khitan, todos os príncipes foram assassinados, e Balhae se encontra à beira da extinção. A última esperança de Balhae agora recai sobre o Príncipe Dae Jeong Hyeon, que foi exilado após se envolver em conflitos de poder quando criança. Assim, Yeon So Ha, a maior especialista da época, recebe a crucial missão de proteger o último príncipe. Yeon So Ha é uma guerreira que cresceu em um acampamento militar desde a infância e se tornou a melhor guerreira de Balhae. Ela desembainha a Espada Sem Sombra para proteger Dae Jeong Hyeon, a última esperança para mudar o destino de Balhae. No entanto, a perseguição implacável de Kun Hwa Pyong, o líder rebelde Khitan, e seu leal subordinado Mae Young Ok continua. Kun Hwa Pyong, um guerreiro Khitan que traiu sua pátria para vingar sua família e satisfazer suas ambições pessoais, arde com um intenso desejo de vingança e está determinado a encontrar e assassinar o príncipe. Mae Young Ok, que cumpre suas ordens arriscando a vida, é consumida pela inveja e pelo desejo de derrotar a talentosa espadachim Yeon So Ha para se tornar a melhor, e a persegue incansavelmente. Dae Jeong Hyeon e Yeon So Ha, a última esperança do povo de Balhae, conseguirão escapar das forças Khitan que os perseguem e retornar em segurança a Balhae? Juntamente com sua perigosa jornada para reconstruir Balhae, um confronto inevitável, que decidirá o destino de Balhae, finalmente começa.