Iroha Tamaki avait oublié qu'elle souhaitait devenir Puella Magi pou sauver sa petite soeur de la maladie. Réalisant que l'existence de cette dernière a été effacée, elle recherche sa trace dans la ville de Kamihama où elle rencontre d'autres Puella Magi et découvre l'existence des rumeurs.