L'histoire se déroule dans un monde futuriste où la magie existe. Toutefois, cette magie est loin de celle des contes de fée, car elle est de nature technologique. Les mages ayant une puissance considérable, leur formation est devenue une priorité pour la plupart des gouvernements, qui rivalisent d'ingéniosité pour former le plus de magiciens possible. Tatsuya et Miyuki Shiba sont deux adolescents fraîchement arrivés au Premier Lycée de Magie, mais à des niveaux différents. En effet, alors que la cadette, Miyuki, a brillamment réussi les examens d'entrée, son frère ainé, Tatsuya, se retrouve dans la classe des Weeds, c'est-à-dire la classe des piètres magiciens. Toutefois, il va prouver aux élèves de l'école qu'il ne faut pas se fier aux seuls résultats d'un test pour juger des capacités d'une personne.