Durante a dinastia Zheng no vasto oceano de Novoland, a busca por uma pérola mágica que só poderia ser obtida das lágrimas de uma jovem garota Naga causou a matança dos Merfolk. Por esse motivo, Hai Shi perdeu seus pais e toda a aldeia costeira de Yu. Durante o momento mais crítico de Hai Shi, ela conheceu Fang Zhu, o primeiro oficial da corte imperial, Hai Shi então se tornou discípula de Fang Zhu. Não muito depois, a corte imperial da dinastia Zheng cai em um grande caos, ao mesmo tempo que começam os conflitos com outros reinos. Enquanto isso, o imperador Chi Zhong Xu parece incapaz de manter a ordem em sua corte e parece um governante auto-indulgente. Mas o apoio persistente de Fang Zhu permite que a nação veja um novo tempo de paz. Hai Shi então se torna o guarda pessoal do imperador e ela começa a se interessar por ele, e alguns mal-entendidos surgem entre eles. Quando o imperador descobre que Hai Shi é uma menina, ele começa a sentir algo por ela. Hai Shi terá que enfrentar seus próprios sentimentos em relação a Fang Zhu e ao imperador.