19世纪的英国，名门贵族凡多姆海威家的执事塞巴斯蒂安·米卡利斯跟随着13岁的主人夏尔·凡多姆海威，作为“女王的番犬”，每天都背负着黑社会的肮脏工作。有天，在一次煞有介事的私语中他们得知了关于“死者复生”的传闻。为了调查事情真相，塞巴斯蒂安他们进到了豪华客船“坎帕尼亚号”。等待他们的到底是？