ルテイム城で悲しい別れの後、二人は教会本部へと行くことにした。しかし彼らを乗せた教会船が精霊信仰の源流でもあるグレイシアの魔女に襲われた末、遭難。やがてグレイシアの騒動に巻き込まれることになる。教会、グレイシア地域、新たな敵バミの三つ巴の争いが起きる。この戦いはイケイケのシンとレイ二人のせいでますます混乱する。