Kekaisaran Alzano adalah rumah bagi salah satu sekolah sihir paling terkemuka di dunia: Akademi Sihir Kekaisaran Alzano. Di sini, para pelajar muda yang ambisius menjalani pelatihan untuk menjadi pesulap yang kompeten. Sistine Fibel—seorang gadis bangsawan yang tegas—dan sahabatnya yang bermata cerah, Rumia Tingel, bersekolah di Akademi, bertekad untuk mengembangkan keterampilan sihir mereka.
Namun, dunia mereka terguncang ketika guru favorit mereka tiba-tiba pensiun dan Glenn Radars yang penuh teka-teki menggantikannya. Sikapnya yang malas dan acuh tak acuh terhadap kehidupan dan sihir dengan cepat membuatnya berselisih dengan kelasnya. Terlebih lagi, kekuatan jahat yang tersembunyi di dalam tembok kekaisaran mulai aktif, dan Sistine, Rumia, dan Glenn terjebak dalam rencana mereka.
Rokudenashi Majutsu Koushi ke Akashic Records mengikuti Sistine, yang terpikat oleh Sky Castle terapung yang misterius; Rumia, yang dihantui oleh masa lalu yang bermasalah; dan Glenn, yang mungkin lebih dari yang terlihat. Meskipun terlihat sangat berbeda, mereka terikat satu sama lain oleh takdir.
