The game begins as Colonel Flag Gilgister of the Lagoon Empire Army of the East attempts to awaken the Dark Genie, a legendary evil creature, whom Flag wishes to use to control the world [REF].
Meanwhile, Toan, whose home village of Norune has been destroyed, although he survived the attack unhurt, encounters the Fairy King, who gives him a magical stone called the "Atlamillia",[REF] and tasks him with finding the scattered Atla and transforming back into its original form.