About the game

The main character, Bartz Klauser, a lone wanderer who rides a chocobo named Boko, notices a meteor crash in the woods near Tycoon. There, he comes across a young woman, under attack by goblins. He rescues her, and she reveals her name; Lenna Charlotte Tycoon, who's looking for her father, the king. After their conversation, they discover an old man near the meteor who is unable to remember anything except for his name: Galuf Doe. Lenna reveals that she is on her way to the Wind Shrine, where her father, Alexander Highwind Tycoon, the king of Tycoon, has gone to discover why the wind has suddenly ceased. Galuf, suddenly realizing that he needs to go there (though he has no idea why), goes with her. Bartz continues on his way, but is unable to get far before his chocobo forces him to return and rescue Lenna and Galuf from more goblins. The three decide to travel together to the Wind Shrine, but the path is blocked by the crash, leaving water as the only route.

Because there is no wind, there is no way to sail. However, the trio observes a pirate ship pulling into a secluded harbor, and they attempt to steal it. The captain, Faris Scherwiz, soon captures them, but recognizes Lenna's pendant and decides to help them get to the Wind Shrine. Later, when the friends are stuck in the Ship Graveyard, while trying to change Faris' wet clothes, the truth is revealed; that she is a woman.

They find that the four elemental crystals of Wind, Earth, Fire, and Water, are actually the seal binding Exdeath, a powerful warlock who tried to take over the world years before that came to being when a tree was possessed by an evil spirit, so that he does not attempt to do so again. Unfortunately, each crystal is being used to improve people's living, effectively draining them of their power. As they try to obtain the crystals, however, one by one, they are destroyed.

As they attempt to save the last crystal, they meet Krile Mayer Baldesion, Galuf's granddaughter, who helps Galuf retain his lost memories. However, as the final crystal is destroyed, Exdeath is freed from his seal and goes to Galuf's homeworld. Galuf and Krile follow after him, but will not let Bartz, Lenna, and Faris travel with them because of the danger. However, they manage to go to his world. When the party arrives, Exdeath is already wreaking havoc, battling Galuf's armies on the Big Bridge. Afterward, Bartz, Lenna and Faris are captured. However, Galuf sneaks into Exdeath's Castle to save them, defeating Gilgamesh, one of Ex-Death's lieutenants, in the process. However, the warriors are blown to a distant continent when the barrier is activated during their escape and are forced to make their way back to Castle of Bal where it is revealed that Galuf is actually a king in this world. They are advised to see a sage named Ghido, but Exdeath manages to sink the sage's island into the ocean.

The warriors join up with one of Galuf's companions and former Warrior of Dawn, Xezat Matias Surgate, who is leading a fleet against Exdeath. They infiltrate one of the towers powering the barrier around Exdeath's castle, but Xezat is forced to sacrifice his life in order to help them accomplish this. The warriors enter the castle, but find that it is sealed and learn of Exdeath looking for something in the Great Forest of Moore. They reach the Master Tree and dispel the seals, but Exdeath claims the power of the crystals and devastates them. Krile intervenes, but Exdeath holds her in a ring of fire. Galuf breaks his crystal, saves Krile and fights Exdeath until he collapses. Exdeath retreats and Galuf dies of his wounds, despite the party's efforts to save him.

The party enters Exdeath's castle and defeats him, but the three remaining crystals shatter and the worlds are reunited. They learn that he seeks the power of the Void, which had been sealed in the Interdimensional Rift, and was kept sealed by dividing the worlds. Exdeath eventually acquires this power, and he uses it across the world, consuming entire towns. Lenna is caught in the Void when Tycoon Castle is swallowed. Ghido, however, proposes that the party collect the four Slabs in order to unseal the twelve weapons used against Enuo, a being that had sought to use the Void.

The party seeks out the slabs and breaks the seals on the weapons. Exdeath, however, sends monsters sealed inside the Interdimensional Rift, called the Demons of the Rift, after them. The first Demon, Melusine, possesses Lenna, but is forced out when Tycoon Castle's Hiryuu arrives. The party eventually enters the Interdimensional Rift, where Exdeath has acquired the power of the void, and shows his true form - that of a tree. The party survives the void with help from the original Four Warriors of Dawn and King Tycoon, and battle Exdeath. In the middle of the battle, Exdeath is overwhelmed by the Void and becomes Neo Exdeath, intent on destroying everything, even himself. The party defeats him.

The ending varies based on how many people are still alive at Neo Exdeath's defeat. Cid receives a letter from one member of the party talking about what will happen in the future. If everyone survived, Krile will visit the Master Tree, and mourn for her grandfather, until the others cheer her up and remind her of her duty to protect the Crystals. If anyone in the group died during the battle, they will be unable to return home. The survivor or survivors will visit the Master Tree, and find that those who were lost in the battle have returned to life. They go and protect the crystals once more so they don't break apart ever again.