要塞都市『ティグロス』――そこは、人々が暮らすことのできる数少ない地であった。『侵植者』によって汚染された大地は、気付けば『巫女』が結界を張る地域でしか、暮らすことができないようになってしまっていたのだ。
そんな地を守る騎士の一人であるレティアは、今日も侵植者が作り出した魔物を討伐する。
圧倒的な火属性魔法での殲滅力を持つ彼女は、孤独な戦いを続けていた。
そんな時、上司であるステラから、重要任務を言い渡される。それは……この都市を守る結界を作り出している、巫女の護衛。
そして、その巫女こそが不思議な少女――アーネであった。