多くの聖女が活躍するセントレア王国で、無能で役立たずな魔女として嫌われている”魔除けの聖女”アンジェリーナ。 王命で結ばれた婚約のせいで国に縛られていたが、 無実の罪で婚約破棄になったのを機に国を捨て、旅に出ることに！ しかし、意気揚々と国を出た直後に出会ったのは”魔除けの聖女”を探している隣国の隊長ジルベルト！身分を隠して自由に生きていきたいアンジェリーナだったが、 正体を隠したまま一緒に旅をすることにすることになってしまい―――！？