Na Academia de Magia Kimberly, Oliver Horn se destaca tanto com a varinha quanto com a espada, e acaba emparelhado com Nanao Hibiya, uma samurai obstinada vinda da distante nação de Yamatsu, com quem forma um laço de rivalidade e parceria enquanto os dois exploram os labirintos cheios de monstros da escola. Por trás da fachada de aluno comum, Oliver está caçando os magos que mataram sua mãe, e os corredores de Kimberly escondem exatamente o tipo de perigo, e de alvos, que sua vingança precisa. Esse primeiro ano é quando essa vida dupla começa a colidir com a escola ao redor.