

La rumeur dit que si une jeune fille conclut un marché avec une fée blanche, elle accordera n'importe quel souhait de son cœur. Cependant, en échange, elle deviendra une fille magique et doit mettre sa vie en jeu pour tuer des sorcières redoutables et féroces. Iroha Tamaki, un bon élève de la ville de Takarazaki, est la preuve vivante que ces rumeurs sont vraies. Armé d'une arbalète magique et de la capacité de guérir les blessures, Iroha cherche les labyrinthes où les sorcières les cachent et les défont avant de pouvoir s'en prendre aux humains. Pourtant, Iroha n'a aucun souvenir de son souhait, et même Kyuubey, la fée blanche lui-même, semble n'avoir aucune idée de ce qu'Iroha lui a demandé. Un jour, Iroha entend des rumeurs d'une ville où "des filles magiques peuvent être sauvées" et se retrouve dans un train du coucher du soleil à Kamihama City. Malheureusement, elle découvre que les sorcières de Kamihama sont beaucoup plus puissantes que d'habitude. Après la fille magique vétéran Yachiyo Nanami est forcé de la sauver, Iroha jure de ne jamais revenir. Mais quand une rencontre fortuite avec une petite Kyuubey semble déclencher des souvenirs lointains, Iroha est obligée d'enquêter sur la mystérieuse ville malgré le danger.