Уверенная в гибели Юй Цинь Юя, его семья отправляется мстить за него; тем временем сам Цинь Юй и Сяо Юй Хэй оказываются в незнакомом мире. Пытаясь освоиться в новой обстановке, они встречают говорящего кота, который вручает герою книгу с ответами на все его вопросы. Из этой книги он узнаёт о Звёздном Перерождении — таинственной технике совершенствования, о которой часто рассказывают в сказках для детей. Овладев этой техникой, Цинь Юй и Сяо Хэй отправляются к Безбрежному Океану, чтобы продолжить путь совершенствования. Их странствие оказывается непростым, но по дороге они обретают новых союзников и покоряют всё новые вершины.