ヴィクトリア朝のイングランドの陰鬱な片隅で、「女王の番犬」として知られるシエル・ファントムハイヴは、王室に代わって国家を脅かす不気味な事件に取り組む。人間の限界を超える能力を持つ執事セバスチャン・ミカエリスに導かれ、シエルは職務を全うするためにあらゆる手段を講じる。しかしながら、セバスチャンの謎めいた存在の背後には、より深い謎が潜んでいるかもしれない。
シエルの過去の悲劇的な出来事が彼に暗い影を落とし、彼を害した者たちへの復讐を遂げるため、悪魔セバスチャンと魂と引き換えに契約を結ばせる。現在、セバスチャンは単なる執事としてではなく、シエルの欲望の完璧な執行者として秀でており、シエルの魂を食らうその日を焦りながら待ちつつある。シエルの不幸を取り巻く謎を解き明かすにつれ、天国と地獄の両方に抗う、破ることのできない絆が二人の間に形成される。