Seo-jin Lee är den enda återstående arvingen till kungariket Balhae efter att kungen och dom övriga prinsarna har blivit mördade. En kvinnlig krigare får i uppdrag att hitta och föra tillbaka honom till landet så att han kan inta tronen.