L'ère du Blue Air, qui voyait les magiciens régner en maîtres, prend fin subitement à la suite de la disparition de l'énergie qui leur permettaient d'utiliser la magie.
Ainsi commence l'ère du Dark Air.
Mais selon les rumeurs, il existerait encore une personne dans le monde qui possède encore des capacités de magicien. Cette personne c'est un garçon prénommé Melloz. Ce dernier part à l'aventure avec le troubadour Mustain et la guerrière Shenando afin de connaître la vérité sur le Dark Air. Mais comme il est magicien, il apportera un grand avantage au groupe composé essentiellement de guerriers. Tout le monde le veut dans son équipe. La chasse à l'homme commence alors....