Kekaisaran Alzano adalah rumah bagi salah satu sekolah sihir paling terkenal di dunia: Akademi Sihir Kekaisaran Alzano. Di sini, siswa muda yang ambisius menjalani pelatihan untuk menjadi pesulap yang kompeten. Sistine Fibel, seorang gadis bangsawan yang keras, dan sahabat karibnya, Rumia Tingel, menghadiri Akademi, bertekad untuk mengembangkan keterampilan sihir mereka.Namun, dunia mereka terombang-ambing 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 dinding kekaisaran mulai menjadi aktif, dan Sistine, Rumia, dan Glenn menemukan diri mereka terjebak dalam skema mereka.Rokudenashi Majutsu Koushi ke Akashic Records mengikuti Sistine, yang terpikat oleh Sky Castle mengambang yang misterius; Rumia, yang dihantui oleh masa lalu yang bermasalah; dan Glenn, yang mungkin lebih dari sekadar menatap mata. Meskipun sama sekali berbeda di permukaan, mereka secara tak terelakkan diikat oleh untaian nasib.