Impressionado com a habilidade de Nanao Hibiya com a espada, o instrutor da Kimberly Magic Academy, Theodore McFarlane, salva o samurai da morte certa em meio a uma batalha feroz. Com seu incentivo, Nanao se matricula na academia, onde instantaneamente se torna uma celebridade depois que ela e quatro de seus colegas salvam um aluno de um troll enfurecido. Sob a liderança de Oliver Horn, um jovem que parece esconder um passado conturbado, Nanao e seus novos amigos iniciam seu aprendizado mágico em Kimberly - onde apenas quatro em cada cinco alunos chegam à formatura inteiros. Não demora muito para Oliver e seus amigos vivenciarem os perigos da academia em primeira mão, quando um encontro de quase morte no labirinto sob a escola deixa Nanao lutando com seu passado sangrento. Os estudantes inexperientes, mas determinados, devem permanecer unidos se quiserem ter uma chance de sobreviver e desvendar os mistérios que a academia guarda.