Kekaisaran Alzano adalah rumah bagi salah satu sekolah sihir paling terkemuka di dunia: Akademi Sihir Kekaisaran Alzano. Di sini, para siswa muda yang ambisius menjalani pelatihan untuk menjadi penyihir yang kompeten. Sistine Fibel—seorang gadis bangsawan yang tegas—dan sahabatnya yang bermata cerah, Rumia Tingel, bersekolah di Akademi tersebut, bertekad untuk mengembangkan kemampuan sihir mereka.
Namun, dunia mereka berubah drastis ketika guru favorit mereka tiba-tiba pensiun dan digantikan oleh Glenn Radars yang misterius. 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 mendapati diri mereka terjebak dalam rencana jahat tersebut.
Rokudenashi Majutsu Koushi to Akashic Records mengikuti Sistine, yang terpesona oleh Kastil Langit terapung yang misterius; Rumia, yang dihantui oleh masa lalu yang kelam; dan Glenn, yang mungkin lebih dari sekadar yang terlihat. Meskipun tampak sangat berbeda di permukaan, mereka secara misterius terikat bersama oleh benang takdir.
