Mahoutsukai Reimeiki rozgrywa się w świecie, gdzie niedawno zakończyła się wyniszczająca wojna pomiędzy Kościołem a wiedźmami. Pomimo zawartego rozejmu, napięcia społeczne nadal są silne. Historia skupia się na młodym i nieśmiałym uczniu czarodziejstwa o imieniu Saybil, który jako jedyny nie pamięta swojego pochodzenia ani przeszłości. W akademii magii jego wyniki są na tyle słabe, że trafia na specjalne szkolenie do odległej wioski, mające zadecydować, czy będzie mógł pozostać uczniem. Towarzyszą mu ekscentryczna wiedźma Loux Krystas, poważny wojownik Mercenary oraz energiczna koleżanka Holt. Ich podróż staje się początkiem niezwykłej przygody, stopniowo ujawniającej sekrety przeszłości, prawdziwe znaczenie magii oraz wyzwania związane z utrzymaniem pokoju między ludźmi a czarodziejami. Serial utrzymany jest w tonie fantasy, przepełnionym magią, humorem i momentami dramatyzmu, pokazując drogę młodego bohatera ku samopoznaniu oraz odpowiedzialności za własną moc.