舞台は19世紀末期のイギリス。
名門貴族・ファントムハイヴ伯爵家の執事セバスチャン・ミカエリス。
彼は日頃の執事としての業務は勿論、全てにおいて完璧。
幼い領主シエル・ファントムハイヴと共に裏家業である「女王の番犬」として動く。
悪魔であるセバスチャンと契約をしたシエルは暗い過去を持っていた。
シエルの過去や因縁、事件などに翻弄されつつ、セバスチャンとシエルは難問を解いていく。