En el año 926, Balhae. Debido a la invasión Khitan, todos los príncipes son asesinados, y Balhae se enfrenta a la crisis de la extinción. La última esperanza de Balhae recae ahora en el Príncipe Dae Jeong Hyeon, quien fue exiliado tras verse envuelto en luchas de poder en su infancia. Por ello, Yeon So Ha, la mayor experta de la época, recibe la crucial misión de proteger al último príncipe. Yeon So Ha es una guerrera que creció en un campamento militar desde niña y se convirtió en la mejor guerrera de Balhae. Desenvaina la Espada Sin Sombra para proteger a Dae Jeong Hyeon, la última esperanza para cambiar el destino de Balhae. Sin embargo, la asfixiante persecución de Kun Hwa Pyong, el líder rebelde Khitan, y su leal subordinado Mae Young Ok continúa. Kun Hwa Pyong, un guerrero Khitan que traicionó a su patria para vengar a su familia y satisfacer sus ambiciones personales, arde con un intenso deseo de venganza y está decidido a encontrar y asesinar al príncipe. Mae Young Ok, quien obedece sus órdenes arriesgando su vida, está consumida por la envidia y el deseo de derrotar a la talentosa espadachina Yeon So Ha para convertirse en la mejor, y la persigue sin descanso. ¿Podrán Dae Jeong Hyeon y Yeon So Ha, la última esperanza del pueblo Balhae, escapar de las fuerzas Khitan que los persiguen y regresar sanos y salvos a Balhae? Junto con su peligrosa misión para reconstruir Balhae, finalmente comienza una confrontación inevitable que decidirá el destino de Balhae.