if you defeted the big ugly bird gemon you will get the soulsoutone. then go to tryan gully it is a place north of the sowdsman's labrinth then speck to Raya and she will unlock a door wich has a leaf a spicle leaf use it and were ever the leaaf is on the map go thier but you neeed to fly thier with the stone and the dog will be in the sky follow the dog and you should know the rest