ヴィクトリア朝イングランドの影の隅で、女王の番犬と呼ばれるシエル・ファントムハイヴは、君主のために王国を脅かす恐るべき事件を解決する。人間の能力を超えた能力を持つ執事セバスチャン・ミカエリスの導きのもと、シエルは任務を完遂するためにあらゆる手段を講じる。しかし、セバスチャンの謎めいた存在の背後には、さらに深い謎が潜んでいるのかもしれない。
シエルの過去に起きた悲劇的な出来事は、彼を暗い影に包み込んだ。セバスチャンという悪魔との契約により、彼を裏切った者たちへの復讐を果たす代わりに、自らの魂を捧げることを決意する。現在、セバスチャンは単なる執事としてだけでなく、シエルの望みを完璧に実行する存在として卓越しており、シエルの魂を食らえる日を待ちわびている。シエルの不幸の謎を解き明かす過程で、二人の間には天も地も超える絆が生まれる。