Yuzu est une jeune apprentie recrutée pour travailler à Konohatei, une auberge réputée pour ses sources chaudes et tenue par des esprits-renards ayant l'apparence de ravissantes jeunes femmes. Ce lieu de repos est régi par une règle : peu importe qui vous êtes, d'où vous venez et ce que vous avez pu faire, vous serez toujours considéré comme une divinité. Laissez donc Yuzu vous accueillir pour reposer votre âme fatiguée...

Aya Asagiri est une jeune fille persécutée aussi bien à son école qu'à sa propre maison. Alors qu'un jour, elle songeait à se suicider, une page d'un mystérieux site internet, Mahou Shoujo Site, s'est ouverte sur son ordinateur lui révélant qu'elle va être une Magical Girl !