平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。
19世纪英国——名门贵族凡多姆海威家的管家塞巴斯蒂安·米卡利斯和13岁的主人夏尔·凡多姆海威一起以“女王的看门狗”的身分负责地下社会的肮脏工作。受女王之命，塞巴斯蒂安和夏尔前往德国调查不可思议的死亡事件。寻找真相的两人进到只要踏入就会被诅咒致死的“人狼之森”，可怕的诅咒从天而降……
19世纪英国—— 名门贵族凡多姆海夫家的执事塞巴斯蒂安·米卡埃利斯与13岁的主人夏尔·凡多姆海夫一起作为“女王的看门狗”承包了背面社会的污秽工作。 有一天，女王给夏尔寄来了一封信，信中说，在英国首屈一指的名门寄宿学校威斯顿公学上学的亲属德里克等多个学生失去了音信。 塞巴斯蒂安和夏尔为了调查事件潜入威斯顿公学。事件的真相是…？
