Mamy rok 927 naszej ery. Po tym jak książę 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 wygnania ostatniego księcia królestwa. Tylko on może z powrotem przywrócić porządek w królestwie i uwolnić je spod jarzma najeźdźcy.