Impresionado por la habilidad de Nanao Hibiya con la espada, el instructor de la Academia de Magia Kimberly, Theodore McFarlane, salva a la samurái de una muerte segura en medio de una feroz batalla. Con su aliento, Nanao se matricula en la academia, donde se convierte instantáneamente en una celebridad después de que ella y cuatro de sus compañeros salven a un estudiante de un trol enfurecido. Bajo la dirección de Oliver Horn, un joven que parece esconder un pasado problemático, Nanao y sus nuevos amigos comienzan su aprendizaje mágico en Kimberly, donde sólo cuatro de cada cinco estudiantes consiguen graduarse de una pieza.
Oliver y sus amigos no tardan en experimentar en primera persona los peligros de la academia, ya que un encuentro cercano a la muerte en el laberinto bajo la escuela deja a Nanao lidiando con su sangriento pasado. Los inexpertos pero decididos estudiantes deben permanecer unidos si quieren tener una oportunidad de sobrevivir y descubrir los misterios que encierra la academia.
