ザーハル砂漠の中央にありながら豊富な水源を有するオアシス都市ディルムナは、水神ザジュラの化身とされる姫巫女アリラトによって統治される神聖国家だった。
しかし、神官たちにより腐敗していたディルムナは、一晩のうちに砂漠の覇権を狙う西の大国カザヒルによって攻め落とされる。
神殺しの王と呼ばれる大王ケダル…