魔王復活により、世界は絶望に包まれていた。 各地の勇者パーティーは次々と敗北し、人類は滅亡寸前。 そんな中、とある村の少女ハイレは勇者の血を覚醒させ、魔王討伐の旅に出る。 旅の途中で冷静な魔女サニタリー、豪快な剣士ローライズ、そして心優しい修道女見習いソングを仲間に加え、４人の少女パーティーが誕生した。 ――しかし。 ソングが加入してから、なぜか魔物がまったく襲ってこなくなったのだった。 これは剣でも魔法でもなく、聖女のパンティーで世界を救う物語。