アルベルト・クライスは、ある日森の奥地で黒き魔女と呼ばれる魔女に出会う。 黒き魔女に気に入られたアルベルトは、彼女から「福音」と呼ばれる力を授けられる。 しかし、「福音」による副作用によりアルベルトはいくつかの呪いを体に宿してしまう。 アルベルトは呪いを解くべく、魔女を探す旅に出ることを決意する。

スフルの村でリオンは、おじじとおばばの3人で平和に暮らしていた。ある日、おじじから衝撃の事実を告げられる。 なんやかんやあって、リオンは村を飛び出し首都を目指す。