Terkesan dengan keterampilan Nanao Hibiya dalam menggunakan pedang, instruktur Akademi Sihir Kimberly Theodore McFarlane menyelamatkan samurai itu dari kematian di tengah pertempuran sengit. Atas dorongannya, Nanao mendaftar di akademi, di mana ia langsung menjadi selebriti setelah ia dan empat rekannya menyelamatkan seorang siswa dari troll yang marah. Di bawah kepemimpinan Oliver Horn, seorang pemuda yang tampaknya menyembunyikan masa lalu yang bermasalah, Nanao dan teman-teman barunya memulai magang sihir mereka di Kimberly—di mana hanya empat dari lima siswa yang berhasil lulus dengan selamat.
Tidak butuh waktu lama bagi Oliver dan teman-temannya untuk mengalami bahaya akademi secara langsung, karena pertemuan yang nyaris merenggut nyawa di labirin di bawah sekolah membuat Nanao bergulat dengan masa lalunya yang berdarah. Para siswa yang tidak berpengalaman tetapi bertekad harus bersatu jika mereka ingin memiliki kesempatan untuk bertahan hidup dan mengungkap misteri yang ada di akademi.
