Required items:
1x DragonGem (Can be found in the following mines: TwinCity, Jail, ApeCity)
1x RainbowGem (Can be found in the following mines: TwinCity, Jail, ApeCity)
1x PhoenixGem (Can be found in the following mine: PhoenixCastle, Jail)
1x KylinGem (Can be found in the following mines: TwinCity, Jail, ApeCity)
1x FuryGem (Can be found in the following mines: TwinCity, Jail, ApeCity)
1x VioletGem (Can be found in the following mine: DesertCity)
1x MoonGem (Can be found in the following mine: DesertCity)
1x CleanWater (Dropped by WaterDevil or WaterDevilKing)
Once you have all the required materials find Celestine in TwinCity (366, 094).