Mami Tomoe est une puella magi qui habite la ville de Mitakihara et qui combat les sorcières en solitaire, jusqu'au beau jour où elle rencontre Kyôko Sakura, une jeune fille faisant ses débuts de puella magi. Cette dernière tombe en totale admiration devant l'habileté et l'expérience de Mami, et lui demande de la prendre pour disciple.