砂漠に咲く奇跡の都ナルマーン。王宮の上空では翼をもつ魔族が飛び交い、豊かな水をたたえた池の中には魚や竜の姿をした魔族が泳ぐ。ナルマーンの王は神に選ばれ、魔族を操る力を授けられたのだ…。そんなナルマーンに住む孤児の少年ハルーンが出会ったのは、不思議な塔に閉じ込められたひとりの少女だった。ハルーンは、自分の名前も知らないというその謎めいた少女を助けて塔を脱出する。だが彼らのあとを、魔族が、そしてナルマーン軍が追いかけてきたのだ！