17세기 도쿠가와 막부가 일본을 지배하던 에도 시대. 영봉(靈峰) 후지산이 분화하면서 이 세상과 이계(異界)를 막고 있었던 결계가 파괴되었다. 인계로 쏟아져 나오는 무수한 요괴들. 막부는 즉시 요괴토벌전사(公儀妖怪討伐士) 사카키에게 요괴 토벌의 명령을 내린다. 사카키는 이 세상에서 단 하나뿐인 요검(妖劍) 무라마사(村正)를 가진 무사로 세상의 평안을 위해 싸워야 하는 숙명을 가지고 있다. 하지만 '무라사마'에는 중대한 비밀이 숨겨져 있었으니, 그것은 검을 사용할 때마다 주인의 혼도 함께 소모되는 것. 도네강에서 무수한 카파(河童)와 싸우다 혼을 다 써버려 숨진 사카키. 이제 '무라사마'를 물려받을 유일한 후계자는 그의 외동딸인 17세의 사쿠야뿐! 어릴 때부터 무사로 키워진 이 아름다운 소녀전사는 '무라사마'를 가지고, 요괴들의 원흉을 찾아 길을 떠난다.