Tsukune Aono, um garoto comum, não pôde entrar para o ensino médio devido às más notas na escola. Porém, seu pai, durante uma caminhada, vê um homem (por ele descrito como um sacerdote e certo que ele estava num beco escuro parecendo um louco) deixar cair ao chão um documento. Ao pegá-lo, viu que se tratava de uma carta-convite ao portador para ingressar numa escola de ensino médio, a Youkai Gakuen (na versão em inglês, Youkai Academy). Sem dar ou pedir satisfações ao homem, leva o folheto para casa e o apresenta à esposa e ao filho como sendo a solução para o problema de Tsukune. Entretanto, a Youkai Gakuen é um internato para youkais (demônios), onde além dos conteúdos curriculares tradicionais os alunos são preparados para coexistir com os humanos e assim conseguirem sobreviver num mundo hoje dominado por estes últimos. Humanos não podem entrar nesta escola, e o regulamento prevê que qualquer um que ali pise seja imediatamente morto