 Bartz, a nomad, rescues a woman and an old man from two creatures at the site of a meteoroid crash. Strangely enough, the crash of the meteor coincides with the sudden ceasing of all wind and breeze on Earth. Bartz soon learns that the old man is Galuf, a traveler from another world, and the woman is Reina, a princess whose father disappeared after going to check on the condition of the Wind Crystal, one of four crystaline objects that keeps the elements of Earth intact. Soon meeting up with Faris, a female pirate, the group goes on a journey through this world and the next to stop the resurrection of Exdeath, a black warlock that Galuf helped seal away decades ago, and Gilgamesh, his otherworldly henchman who has an agenda of his own.