Já em alto mar, Drácula conhece a misteriosa comandante do navio, Ericka, por quem acaba por se apaixonar. Mas Drácula não sabe que Van Helsing, o seu maior inimigo, é o bisavô de Ericka e que ele continua com o seu plano de eliminá-lo, assim como a todos os monstros que o acompanham nessas férias. E que, pior ainda, a bisneta tenciona ajudá-lo nessa missão...