L’ère du Blue Air, où les magiciens étaient les maîtres du monde, s’est arrêtée subitement suite à la disparition des matières d’é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 a conservé ses capacités de magicien. Cette personne est un garçon prénommé Melloz. Il part à l’aventure avec le troubadour Mustain et la guerrière Shenando afin de savoir 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. Et la chasse à l’homme commence alors !