19世紀英国。名門貴族ファントムハイヴ家の執事セバスチャン・ミカエリスは、13歳の主人シエル・ファントムハイヴと共に、“女王の番犬”として裏社会の汚れ仕事を請け負う日々。ある日、まことしやかにささやかれる「死体蘇生」の噂を耳にしたシエルとセバスチャンは、調査のため、豪華客船カンパニア号へと乗り込む。そこで彼らを待ち受けていたのは……。