炎の巫女カタリナは、亡きロシェとの子ルーナと共に平穏な日々を過ごしていた。 ルーナの15歳の誕生日、カタリナはルーナに父親のことを教えるため、空の民に縁のある国ヤンガミへと連れていくことにする。 暗躍する組織。魔界。空の王。炎の巫女。そしてルーナ。 新たな戦いが始まる。