A partial historical update: checked locations are cited beside the steps; other details still use the older quest guide. Further changes through 2016 remain unverified.
Before starting
Level 120+, or Water Taoist 110+. Reward: first rebirth; choose a Super Gem or random equipped-item blessing.
Walkthrough
Follow these steps in order. Item and NPC names are kept as they appear in the game.
Clean Water
Hunt Water Devils in Adventure Islands for Clean Water.
Seven gems
Collect one normal gem each: Phoenix, Dragon, Moon, Rainbow, Violet, Fury, Kylin. Mine or acquire them before travelling.
Celestial Stone
Give water and gems to Celestine, Twin City (365,92).
Rebirth
Take Celestial Stone to Rebirth Master, Market (210,212). Select profession, body and reward; confirm. Non-Ninja classes also receive a Unique weapon.


Planning your attempt
Decide your intended profession and reward before opening the final dialogue. Check the displayed selection again before confirming.
