Iroha tamaki arrive dans la ville de kamihama en poursuivant un mini-kyubey, à cause duquel elle rêverait d'une mystérieuse inconnue. quelle est la signification de ce rêve, pourquoi est-elle devenue une puella magi, et que s'apprête-t-elle à trouver dans cette ville mystérieuse ?au fil de leur rencontre, une nouvelle histoire commence...