A história envolve vários clãs ninja em constante estado de guerra entre si. A protagonista feminina é Miko Mido, uma jovem ninja em treinamento e a próxima líder do clã ninja Miroku. Este clã tem controle sobre os Shikima, uma raça pervertida de demônios famintos por sexo liderados pelo pai de Miko, o Senhor Shikima. No entanto, quando ladrões roubam o pacto mágico que concede esse poder ao clã, Miko tem que lutar contra o Shikima, utilizando seu ninjutsu "sexcraft" para salvar o mundo. Os Shikima vivem em uma dimensão paralela chamada Reino Shikima, e é necessário realizar rituais sexuais específicos para viajar até lá. Compilação dos primeiros quatro episódios da A Garota Melancólica (La Blue Girl).