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