300年前、最愛の彼と出会った海底の国を訪れた水の魔女。だが国は、命の源「聖水」が枯れ滅亡の危機に瀕していた。彼女は自らの命を削り、魔力を捧げて源泉の復活を試みる。孤独な儀式で限界を迎えた時、彼女を救ったのは先代の魔女や「彼」の魂の導きだった。愛する人が守った国を蘇らせた彼女は、聖水の響きの中に彼の鼓動を感じながら、彼が見たかった世界を見届けるため、再び果てなき旅へと歩み出す。