Imperium Alzano jest domem dla jednej z najbardziej cenionych szkół magii na świecie: Cesarskiej Akademii Magii Alzano. Ambitni młodzi studenci przechodzą tu szkolenie, aby stać się kompetentnymi magami. Sistine Fibel – surowa szlachetnie urodzona dziewczyna – i jej bystra najlepsza przyjaciółka Rumia Tingel uczęszczają do Akademii, zdeterminowane, aby rozwijać swoje umiejętności magiczne.
Jednak ich świat zostaje wywrócony do góry nogami, gdy ich ulubiony nauczyciel nagle odchodzi na emeryturę, a zastępuje go enigmatyczny Glenn Radars. Jego leniwe i obojętne podejście do życia i magii szybko stawia go w konflikcie z klasą. Co więcej, nikczemne siły ukryte w murach imperium zaczynają działać, a Sistine, Rumia i Glenn zostają wciągnięci w ich intrygi.
Rokudenashi Majutsu Koushi to Akashic Records śledzi losy Sistine, która jest zafascynowana tajemniczym, pływającym Podniebnym Zamkiem; Rumii, którą prześladuje problematyczna przeszłość; oraz Glenna, który może być kimś więcej, niż się wydaje. Chociaż na pierwszy rzut oka są zupełnie różni, są w niewytłumaczalny sposób związani nicią przeznaczenia.
