En el mundo mágico Negi y los demás se encuentran con el misterioso Fate, al que el niño profesor no puede derrotar. Además, tendrá que rescatar a las chicas que han viajado con él, ahora esparcidas por el mundo mágico. Para hacerle frente ¡deberá entrenar a las órdenes de un viejo conocido de su padre!