365日働きっぱなしのモンスター・ホテルの支配人ドラキュラ。それを見かねた娘のメイヴィスは、家族旅行を提案。それは、モンスターご用達の豪華客船クルーズだった。妻が亡くなって以来、もう運命の人には出会わないと思っていたドラキュラだが、ミステリアスな船長エリカに出会い、一目惚れ。一方、エリカに不信感を抱くメイヴィスは父の恋を止めようとするのだが……。