When you first get off of the Floating Continent, almost the entire world should be covered in water, and the only places to land should be a couple of islands--a large one containing a cave leading to the shrine of the Crystal of Water, and a smaller one with a shipwreck on its beach. You're supposed to go to the shipwreck, meet Elia the Maiden of Water, take her to the Water Shrine, fight a major boss, experience another tragedy, get the next set of jobs, and then watch the water recede to reveal the rest of the world.

Our heroes awaken in the town of Amur to find that the Enterprise has been bound to the earth by an enormous chain, apparently put there by an obsessed psychopath by the name of Goldor, who also seems to have one of the Four Crystals in his possession. However, Goldor's mansion can only be accessed by crossing a deadly swamp, and the only way to do that is to wear the Flying Shoes, and the Flying Shoes can only be acquired from a batty old hag by the name of Delilah, who lives in the Amur sewers, being a psychopath herself. So, the warriors go and get the shoes, which involves a subplot involving a group of four old men (also psychopaths) who are convinced that they're the real Light Warriors, cross the swamp, beat Goldor, watch his crystal explode, mope about it, and finally get the chain of their airship. Only now that they're free to explore the de-flooded world is the Salonia stuff supposed to happen.