Todo comenzó hace siglos, cuando el clan ninja Miroku hizo un trato con las fuerzas del inframundo, lo que dio lugar a siglos de lucha entre clanes rivales. Y ahora, tras más de 600 años de paz, los habitantes del inframundo están a punto de tener un nuevo jefe.
Ahora, a Midou Miko, una ninja de 18 años en formación, se le ha confiado el negocio familiar: ¡asegurarse de que los demonios hambrientos de sexo se mantengan alejados de la humanidad! ¿Qué hace un ninja? Luchar, con todas las habilidades de combate y hechicería sexual que pueda reunir.