Within the Alzano Empire lies the prestigious Alzano Imperial Magic Academy, renowned for its exceptional ability to train young, aspiring magicians. Among those ambitious students are the determined Sistine Fibel, a stern noble girl, and her bright-eyed friend, Rumia Tingel. The two attend the Academy with hopes of refining their magical skills and talents. Unexpectedly, their world is disrupted when their favorite teacher announces his retirement and is replaced by the enigmatic Glenn Radars. Glenn's nonchalant and apathetic nature towards life and magic clashes with the ideals of his students. In addition to this, sinister forces lurking within the walls of the empire start to take action, and Sistine, Rumia, and Glenn find themselves becoming entwined in their dangerous plans. Rokudenashi Majutsu Koushi to Akashic Records follows the journey of Sistine, intrigued by a mysterious floating Sky Castle; Rumia, troubled by her past; and Glenn, a man with more to him than initially meets the eye. Although diverse in their backgrounds and personalities, a mysterious fate binds them together.