婚約者の第三王子が趣味で組んだ冒険者パーティに所属する少女・アニエス。ある日、彼女は水魔法しか使えないことを理由に、王子から突然の婚約破棄とパーティ追放を言い渡されてしまう。好きでもない王子から解放されたアニエスはこれ幸いと、野営中に出会った伝説級の妖狐・イナリと共に自由気ままな旅に出ることに。だけど、実はアニエスの水魔法はとんでもない能力を秘めていて――？