주인공 미도우 마이는 전설적인 성(性)닌자 가문 ‘미도우 일족’의 마지막 후계자다. 그녀는 자신도 모르게 닌자 세계의 음모와 전쟁에 휘말리게 되며, 인간 세계에 침범해 오는 악마족(슈노마족, Shikima)과 싸우게 된다. Shikima는 인간과 교미하려는 욕망이 강한 악마들이고, 마이는 이들과 싸우며 자신과 가족, 그리고 친구를 지키기 위해 고군분투하게 된다.