En 926, sous la dynastie Balhae. Suite à l'invasion Khitan, tous les princes sont assassinés, plaçant Balhae au bord de l'extinction. Le dernier espoir de Balhae réside désormais en le prince Dae Jeong Hyeon, banni après avoir été impliqué dans des luttes de pouvoir dans sa jeunesse. Ainsi, Yeon So Ha, la plus grande experte de l'époque, reçoit la mission cruciale de protéger le dernier prince. Yeon So Ha est une guerrière qui a grandi dans un camp militaire depuis son enfance et est devenue la meilleure combattante de Balhae. Elle dégaine l'Épée Sans Ombre pour protéger Dae Jeong Hyeon, le dernier espoir de renverser le destin de Balhae. Cependant, une poursuite haletante est menée par Kun Hwa Pyong, le chef rebelle Khitan, et son fidèle lieutenant Mae Young Ok. Kun Hwa Pyong, un guerrier Khitan qui a trahi sa patrie pour venger sa famille et satisfaire ses ambitions personnelles, est consumé par un désir ardent de vengeance et déterminé à retrouver et assassiner le prince. Mae Young Ok, qui suit ses ordres au péril de sa vie, est rongée par la jalousie et le désir de surpasser Yeon So Ha, une épéiste talentueuse, et la traque sans relâche. Dae Jeong Hyeon et Yeon So Ha, le dernier espoir du peuple Balhae, parviendront-ils à échapper aux forces Khitan qui les poursuivent et à retourner sains et saufs à Balhae ? Au cours de leur périlleux voyage pour reconstruire Balhae, une confrontation inévitable, décisive pour le destin de Balhae, commence enfin.