Le monde vivait dans la paix et la prospérité grâce aux quatre cristaux élémentaires, du moins jusqu'à ce qu'une force obscure et maléfique ne décide de s'en prendre aux quatre joyaux magiques commandant aux éléments, en commençant par détruire le cristal du vent du royaume de Tycoon. Le régent de ce royaume ayant péri en tentant de le protéger, il demanda à Blartz (un aventurier en chocobo), Faris (le chef d'une bande de pirates), Galuf (un vieil amnésique retrouvé au pied d'une météorite qui venait de s'écraser tout près du temple du vent où se trouvait le cristal) ainsi qu'à Lenna, sa propre fille, de protéger les trois autres cristaux. Pour cela, les quatre héros se virent octroyer de prodigieux pouvoirs grâce aux fragments du cristal du vent. Sous leur nouvelle bannière de guerriers de la Lumière, ils eurent pour lourde tâche de faire barrage aux forces obscures, à défaut de connaître l'identité du tireur de ficelles.