「夢使い」と呼ばれる魔法使いたちは、夢を操り、人々に安らぎを与えるものとして、ひそかに信仰を集めていた。 しかし、それを危険な存在として排除しようとしている「シーエン教徒」と称される大多数の勢力によって、滅ぼされようとしていた。 そんな中、レヴィンという名の青年は「夢使い」としての才能を現し、故郷を捨てて、夢の谷で魔女シェランの庇護の下、「夢使い」の修行をすることになるのであった…。

ひとりぼっちのレヴィンは故郷を捨てて、夢の谷で魔女シェランの庇護の下、「夢使い」の修行をしていた。その頃、魔法（夢使い）を忌み嫌うシーエンが谷一帯を支配し、特に魔女の住む夢の谷は破壊されたのであった。 難を逃れたレヴィンと傷ついたシェランは上の領主に保護されるのであったが、レヴィンはいつしか恋い慕うシェランから、真の夢使いを学ぶために、エル・カヴァラートへ行くように請われて旅立つことになる。 旅の途中、レヴィンは歌うたいのシスキンと知り合い、はるかエル・カヴァラートを目指して、旅を続けるのであ...