アリシア・ヴェルディエール侯爵令嬢は、その美しさと高貴さで知られる一方、誰にも知られてはならない秘密を抱えている。彼女は幻惑の魔術を操り、他人の目には自らの姿を変えることができるが、その魔術には厳しい制約があった。変身する際にはすべての衣服を脱がなければならず、見た目が変わるだけで肉体は人間のままという奇妙な制約だ。彼女はその力を秘密にしながら、平穏な日常を送っていた。

しかし、ある日、森を散策していたアリシアは冷酷無慈悲で知られるレオニード・グレイヴァー公爵と遭遇する。彼女の正体が知られることを恐れたアリシアは咄嗟に魔術を使い、犬の姿に変わった。しかし、公爵はその「犬」に興味を抱き、彼女を屋敷に連れ帰ることにする。こうして、アリシアの運命は大きく変わってしまう。

公爵の屋敷で「クロエ」と名付けられたアリシアは、隷属の首輪をつけられ、魔力を封じられてしまう。逃げることも元の姿に戻ることもできず、彼女は他の魔犬たちと同じように、犬としての生活を強いられることになる。メイドたちによる厳しい躾が始まり、彼女は「お手」や「お座り」などの芸を覚えさせられる屈辱の日々を送る。さらには、他の犬た