Balhae, 926 μ.Χ. Η βασιλική οικογένεια έχει αποκαθηλωθεί, μετά την επέλαση του Georan και το κράτος της Balhae είναι στο χείλος της κατάρρευσης. Μόνο ο Πρίγκηπας Jeonghyeon παραμένει ακόμα ζωντανός, αλλά βρίσκεται εξόριστος εξαιτίας μιάς επιπόλαιης πολιτικής αντιμαχίας. Η Yeonsoha, η καλύτερη γυναίκα πολεμίστρια της εποχής της, βρίσκεται σε μια πολύ κρίσιμη εκστρατεία, προκειμένου να σώσει τον τελευταίο Πρίγκηπα. Μεγαλώνοντας σε στρατιωτική βάση, έχει εκπαιδευτεί άριστα προκειμένου να γίνει η καλύτερη ξιφομάχος. Ετσι λοιπόν, παίρνει το Αόρατο Ξίφος, για να σώσει τον Πρίγκηπα Jeonghyeon, ο οποίος θα αλλάξει ριζικά την μοίρα της χώρας.