Murder」と、4度のアニメーション化を経て、ついに原作屈指の人気エピソード『豪華客船編』が劇場版アニメーションとなってスクリーンに登場。ファントムハイヴ家の執事セバスチャン・ミカエリスは、13歳の主人シエル・ファントムハイヴとともに、“女王の番犬”として裏社会の汚れ仕事を請け負う日々。ある日、まことしやかにささやかれる「死者蘇生」の噂を耳にしたシエルとセバスチャンは調査のため、豪華客船『カンパニア号』へと乗り込む。そこで彼らを待ち受けるものとは―。