신비한 요괴(아야카시)들이 넘쳐나는 일본. 이들을 퇴치하고 인간 세계를 지키는 불제닌자들이 있다.
어린 불제닌자인 카자마키 마츠리는 특별한 힘을 가져 아야카시들의 사냥감이 된 친구 스즈를 지켜왔다. 어느 날 스즈가 아야카시들의 왕 시로가네로부터 공격받자 마츠리는 시로가네를 봉인하려 시도하지만, 시로가네는 그 힘만이 봉인되어 완전한 봉인에 실패하고 오히려 시로가네의 술법으로 인해 마츠리가 여자가 되고 만다.
마츠리는 봉인된 힘을 되찾으려는 시로가네를 퇴치하고 아야카시들로부터 스즈를 지킬 수 있을까?