阿维利亚王国的骑士团团长塞尔玛，在妖魔袭击之际不得已使用了被封印的魔剑而受到诅咒， 公主的身体却被妖魔夺走了。 因这一罪责被剥夺骑士资格的塞尔玛，作为一名女剑士，与因诅咒而连放手都做不到的魔剑一同， 为寻找夺走公主身体的妖魔的线索而流浪。 塞尔玛抵达传闻中曾出现妖魔的城镇托尔克斯，试图收集情报。 然而，她却被自称城镇自卫团的流氓们缠上了。 塞尔玛装作顺从流氓们的话，前往他们的据点。 在那里将流氓们打倒在地并追问自卫团之事后，统领他们的女战士的存在浮出水面。 对那名女战士感到可疑的塞尔玛， 潜入据说那名女战士被作为食客招揽的有权势者的宅邸，然而……
