Enquanto estavam presos pelos piratas na Ilha Rouge, Prettz, Linaly e Valkus encontraram um rapaz fantasma de há 200 anos que apareceu do Cristal do Vento e lhes contou sobre os Deathgyunos e a sua tentativa de conquistar o universo. Depois de terem conquistado os cristais da Terra, da Água e do Fogo, o inimigo atacou-os na Ilha Rouge para tentar ficar com o cristal do Vento. Com o esforço de Prettz, eles escaparam por pouco da crise e a Ilha Rouge dos piratas se dissipou no oceano...

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...