多くの聖女が輝くセントレア王国で、“結界の聖女”と呼ばれるアンジェリーナは、役立たずで無力な魔女として蔑まれていた。王命による婚約で国に縛られたアンジェリーナは、濡れ衣を着せられ婚約破棄され、全てを失ってしまう。これを機に国を離れ、旅に出る！ 胸を躍らせ旅立ったアンジェリーナは、隣国の隊長ジルベルトと出会う。ジルベルトはまさに“結界の聖女”を探している！ 正体を隠し、自由に生きることを願うアンジェリーナは、密かに彼と行動を共にすることになるが…。 二人の思いがけない旅の行方は？