“アレギウムの赫い霍乱”でマーティアルを追放されたテイタニアは、教団の追撃を受けながらもキリコの行方を何とか把握する。キリコの目的地は、仲間たちがいる砂漠の交易都市グルフェーで、道中キリコはたまたまバニラの娘ステビアと出会い、グルフェーへ一緒に行くことにする。
しかし、街は利権を狙うメルキア軍が包囲し、緊張状態に置かれていて……。