生まれながらに真っ赤な髪を持つシェスカ・フランシスカは、その特異な容姿から孤立していた。 そんなある日、勇者一行がシェスカのもとに訪れる。曰く、シェスカのような不遇な扱いを受けるマイノリティを拐かし、自身の教徒として組織を作る魔女を倒すために力になってほしいと。 成功すれば、自分も勇者一行の一員として認められる。 シェスカは呪われた運命を変えるため、魔女教へと潜入するのだった。