19世紀フランスの片田舎で、親に捨てられ死にかけていた少女ニニは、美しい悪魔ダンタリオンと出会う。
ダンタリオンと契約し、魔界で使い魔として生きる選択をしたニニを待っていたのは過酷な生活……ではなく、甘い物が好きで思慮深い主人による手厚い庇護だった。魔獣専門の獣医であるダンタリオンとの、いびつだけどあたたかな暮らしは、やがてニニの心の凍った部分を溶かしていく。