때는 에도 시대, 오랜 세월 봉인되어 있던 음란한 마귀들이 하나씩 깨어 나와 마을을 습격하여 사람들을 죽이고 부녀자들을 겁탈한다. 그 마귀들을 퇴치하는 숙명을 짊어진 쿠레나이 가문의 손녀인 츠보미가 할아버지인 쿠레나이 지로에 의해 제 15대 참마 검객으로 지명된다. 츠보미는 보통의 아가씨들처럼 놀러 다니고 싶어서 참마 검객을 거부하지만 그런 걸 막을 수밖에 없는 숙명을 짊어진 것이 15대 참마 검객으로 태어난 자신의 운명이라고 생각 하고 결국에는 운명처럼 받아들인다. 어느 날 홍조 도장에 입문 지망의 젊은이 나가타가 나타난다. 용모가 수렴하고 무예가 뛰어난 솜씨의 나가타에 츠보미는 무심코 가슴이 쿵쾅거리는데...