Há séculos que o Conde Drácula não sai do seu hotel e Mavis entende que o pai precisa de umas férias. Resolve, então, marcar-lhe uma viagem num cruzeiro de luxo com os amigos de sempre, para que ele possa descansar. Porém, Drácula sente-se só e procura uma nova namorada, ainda que não o consiga admitir diante de Mavis. Já no mar, ele fica encantado com a misteriosa comandante do navio, Ericka. Mas ela tem um segredo: é bisneta do seu maior inimigo, Abraham Van Helsing, e está determinada a matá-lo.