Mamy rok 927 naszej ery. Po tym jak książe królestwa Balhae został zabity w zamachu, tymczasowa głowa państwa wysyła So-ha, najlepszą wojowniczkę z królestwa, aby przyprowadziła z 14 letniego wygniania ostatniego księcia królestwa. Tylko on może z powrotem przywrócić porządek w królestwie i uwolnić je spod jarzma najeźdzcy. Jednak ta podróż będzie bardzo trudna, ponieważ zabić księcia mają najlepsi żołnierze, jakich kiedykolwiek wyszkolono w kraju ich odwiecznego wroga.