After completing the Flying Waters Main Story events and unlocking the ability to freely explore the overworld, you can head northwest to the Red Woods region to discover a mysterious fountain ...