大陸エレストルの西に位置する大国ドゥネッレ。十年前のヒュランとの戦により兄を失った青年セダは、街の何でも屋をしながら生計を立てていた。平穏な日々の続く生活の中、仕入れの道中で彼が出会ったのは兄を奪ったヒュラン国の姫君、シェルラだった。時を同じくして、エレストルの南にある小国ハンギランでは、”悪魔の娘”エルトゥが兄を探すために旅立つことを決意する。そして、それぞれの旅が始まったとき、ヒュランの王は『ある願い』を叶えるために再び戦を始める計画を立てるのだった――。