時之王國是砂漠中的綠洲，生活在砂漠中的人都受到砂食族的威脅，砂食族以砂為根據地，食人維生，並能操縱像砂龍等砂鬼。年幼的時之王國皇子『煌』在一次偷偷跑到砂漠遊玩時，遇見了乘坐在砂龍上叫做『砂牙』的孩子。因為砂牙是砂食族，因此兩人被煌的護衛『叶』強行分開，當時，砂牙對煌說道：我一定會再去找你玩的！
八年後，煌正值血氣方剛的年齡，立志成為全國最神勇的劍士而不愛繼承王位。但砂漠中的人民，無時無刻都生活在砂食族的威脅之下，雖然時之王國是綠洲，卻宛如被監禁在砂的牢籠\之中。砂漠中的人民崇拜水之女神『休拉妃特』，貧困的家庭會把自己的女兒送到神殿當巫女，煌的青梅竹馬『愁』便是被親生父母賣到神殿。
砂牙為了實現當年和煌之間的約定回來了。他竟喚煌之父王『誘王』為父親！？之後還殺了誘王！

砂牙殺死誘王，並控制麗王妃的心神，而砂食族國王『砂樹羅王』則假扮成誘王。假扮誘王的砂樹羅王，宣佈砂牙為新的王位繼承者，煌雖懷疑他就是當年在砂漠中遇到的孩子，但因砂牙隱藏砂食族特有的金色瞳孔，而使煌不敢確定。
煌到水之天上神殿尋找愁，卻聽說愁已成為姬巫女，不能再和任何男性見面。所謂姬巫女是指水之女神降臨的少女，但已經一百年未出現這種情況了……無法置信的煌，決定直接找愁問清楚。煌找到愁時，女神休拉妃特正降臨到愁身上，並給了叶忠告，話說完愁便恢復正常。愁哭著要求煌一定要當上國王，因為只有國王能決定姬巫女的退位，否則她將一輩子都見不到煌。
聽了愁與叶的一番話，煌決定向父王質疑砂牙皇子繼承王位之事，便和叶一同會見國王。談論之中，假誘王不小心曝露出砂人的身份，砂牙見事跡敗露便向煌說出他的身世；原來砂牙和煌是同父異母的兄弟，是誘王和砂食族女人生下的孩子，後來誘王派人追殺他們母子，砂牙的母親在他面前慘遭殺害，砂牙拼命逃到時之王國，卻因砂食族的身份敗露而被送至地下刑場『黃泉』執行死刑。之後被砂樹羅王救出，他並協助砂牙進行復仇計劃。
叶對砂牙展開攻擊，沒想到反被砂牙的劍刺中，死在煌面前……

假誘王偽稱煌欲謀\反，而將他逮捕下獄，送入地下刑場『黃泉』。另一方面，因為愁乃水之女神附身的女孩，自然成為砂樹羅王的眼中釘，命令身為混血兒的砂牙將愁監禁起來。
被送入黃泉的煌，雖面對勞改與犯人的雙重壓迫，但為了打倒砂牙而不斷奮鬥著。在一次與犯人的爭鬥中，遇見叶的昔日好友『轢』，他後來幫助煌逃出黃泉。逃出黃泉前，出現了一隻和叶有著同樣傷痕的小砂龍，煌讓牠帶隨身耳環給愁報平安。被監禁的愁終日悶悶不樂，直到獲得煌平安的信息，她並讓小砂龍接受水的洗禮解脫砂族的束縛。（後記中提到，小砂龍在接受水的洗禮後覺醒，正是叶的轉世）
砂牙和一個可以讀取人內心感情的砂食族少女『砂叉』相遇。砂叉也是砂食族與人類的混血兒，因為身份的關係，只能做身體的買賣。砂叉以身體安慰遭逢喪母之痛的砂牙，其後還懷了砂牙的孩子。

時之王國正舉行水之精靈祭，砂牙將繼承王位。來到王都的煌換裝潛入皇宮，在儀式進行時，現身揭發砂樹羅王與砂牙的陰謀\。同時，引爆事先埋好的炸藥，大量的水流進皇宮，解除愁與王妃身上的砂之束縛。不小心碰到水的砂樹羅王現出原形，竟是一隻有著人身的怪物。
原來砂樹羅在三百年前是時之王國國王，但他私自解開禁書魔導書的封印，成了邪王，在女神休拉妃特的協助下才將他逐出時之王國。砂樹羅為了報復，讓砂鬼吃自己的軀體以達到和砂鬼同化的目的。得到魔力的砂樹羅，創造新王國並喚醒死者的靈魂，這些靈魂成為攻擊人類的砂鬼，因此若砂樹羅一死，砂食族也會跟著消失。砂樹羅王看見誘王與砂牙之母的悲戀，便利用心中充滿仇恨的砂牙，企圖奪取王國。但由王妃口中得知，誘王一直希望接回砂牙母子，後來聽到砂牙母子被襲擊還痛不欲生。至此真相大白，原來一切都是砂樹羅王的陰謀\，他為了利用砂牙，殺了砂牙的母親，讓砂牙以為自己的仇人是誘王。
瞭解真相的砂牙和煌聯合打敗砂樹羅王。但砂牙卻無法戰勝體內砂食族的血，化成砂隨風而逝………數年後，煌已是時之王國的國王，和愁舉行婚禮。婚禮中遇見了酷似砂牙的孩子……