A partir de uma confissão feita por Mid, neto do lendário e corajoso Cid, é revelada a verdadeira identidade do saqueador dos Cristais. Prettz, Linaly, Rouge e Valkus foram incumbidos pela Rainha Lenna de recuperar os Cristais da Terra, da Água e do Fogo. Com a ajuda do Dragão Voador, deus guardião do reino de Tycoon, eles estavam determinados a aventurar-se no quartel-general do Mal: A Lua Negra. Mas quando estavam prestes a iniciar a sua viagem, o inimigo fez um ataque surpresa e raptou Linaly, em cujo corpo reside temporariamente o Cristal do Vento...