19世紀英国。名門貴族ファントムハイヴ家の執事セバスチャン・ミカエリスは、13歳の主人・シエル・ファントムレイヴと共に、“女王の番犬”として裏社会の汚れ仕事を請け負う日々。
ある日、まことしやかにささやかれる「死者蘇生」の噂を耳にしたシエルとセバスチャンは調査のため、豪華客船『カンパニア号』へと乗り込む。果たして、そこで彼らを待ち受けるものとは-
枢やなの漫画を原作に、これまでにもテレビアニメやOVA、実写映画が製作されてきた人気作品「黒執事」の劇場版アニメーション。原作でも人気の高いエピソード「豪華客船編」を映画化。