Durante a dinastia Zheng, no Vasto Oceano de Novoland, a busca por Pérolas Naga era costume. Essas pérolas mágicas só poderiam ser obtidas com as lágrimas dos Naga. Essa caçada desenfreada causou o massacre da Tribo Naga. Por esta razão, Hai Shi perdeu os seus pais e toda a sua aldeia costeira. Durante o momento mais crítico de Hai Shi, ela conheceu Fang Zhu, o primeiro oficial da corte imperial, Hai Shi tornou-se então discípulo de Fang Zhu. Pouco tempo depois, a corte imperial da dinastia Zheng cai num grande caos, ao mesmo tempo que começam os conflitos com outros reinos. Entretanto, o imperador Chi Zhong Xu parece ser incapaz de manter a ordem na sua corte e parece ser um governante auto-indulgente. Mas o apoio persistente de Fang Zhu permite que a nação veja um novo tempo de paz. Hai Shi torna-se então a guarda pessoal do imperador e ela começa a interessar-se por ele, e surgem alguns mal-entendidos entre eles. Quando o imperador descobre que Hai Shi é uma mulher, ele começa a ter sentimentos por ela. Hai Shi terá de enfrentar os seus próprios sentimentos em relação a Fang Zhu e ao Imperador.
