世界から水が消えてから数世紀が経過した。かつての人類は砂を主食とした砂人となった。 冒険活劇が好きなエドは、アンと共に水が湧き出る場所を探し求めて旅立ったが…？