Negi Springfield è un apprendista mago di soli 10 anni a cui manca solo un'ultima prova per diventare un mago a tutti gli effetti. Sfortunatamente, il suo compito è alquanto bizzarro: diventare un insegnante di inglese in un collegio esclusivamente femminile. Una delle alunne, Asuna Kagurazaka inizialmente si scontra con Negi, a causa della sua particolare abilità di metterla spesso in imbarazzo davanti alla sua classe o davanti al precedente professore, Takamichi T.Takahata, del quale la ragazza è innamorata. A peggiorare le cose, Asuna scopre che Negi è un mago e promette di dirlo a meno che non la aiuti; le diverse circostanze però faranno in modo che i due saranno spesso costretti a lavorare insieme nei compiti più disparati come la lotta contro gli stregoni o semplicemente aiutare la classe nel superamento degli esami finali.