世界が砂の海に覆われて千年。かつての科学文明は滅び、生き残った人類は水を奪う巨大な異形《水喰》との過酷な生存競争を繰り広げていた。辺境の海域に住む少年・ノアはある日水喰に追われる女性を助けるのだが、彼女はその身に触れるものを焼くほどの力を持つ《ヒノカミ》の化身だった…!? 砂の海の果てにある楽園を求め…