Quando Fly ainda era um bebê, foi adotado por Blass, um generoso monstro habitante da ilha Delmin. As aventuras de Fly começam quando ele tem que abandonar a ilha para salvar seu monstro amigo Gomen, que foi seqüestrado. Depois ele salva a princesa Leona, de quem recebe a adaga de Papnica. Na seqüência Fly passa a ser treinado por Avan, um renomado herói enviado pelo próprio rei de Papnica. A partir daí Fly e Leona enfrentam grandes criaturas, e por trás de tudo está envolvido Hadler, o inimigo ...