En 1897, Drácula y sus amigos Frank, Wayne, Griffin y Murray, se encontraban encubiertos en disfraces de humanos, para viajar en un tren rumbo a Budapest; en esa época, ya los cinco eran una pandilla temible e inseparable, en un mundo donde los monstruos eran temidos, en el tiempo antes de que Drácula conociera a Martha.
Sin embargo, el profesor Abraham Van Helsing, un valiente y experto cazador de monstruos, se subió al tren y descubrió fácilmente a los monstruos disfrazados; la pandilla de Drácula se escabulló trepando por el techo, y en un intento de probar su amistad, Drácula empujó a sus amigos del tren para su seguridad, permitiéndoles escapar con vida.
Malinterpretando esto como estrés por exceso de trabajo, Mavis reserva un crucero para que todos puedan tomarse un descanso y pasar más tiempo juntos como familia.
Al día siguiente, Drácula, Mavis, Johnny, Dennis, Vlad y los huéspedes del hotel abordan un crucero llamado Legacy.
Drac, nerviosamente le pide salir a Ericka en una cita, y ella acepta, ya que ve esto como otra oportunidad de matar al vampiro.
Drac sigue a Ericka, con Mavis no muy atrás, y se entera de que ella busca una valiosa "reliquia familiar".
Con la apasionada ayuda de Drac, pasan las numerosas trampas explosivas protegiendo el objeto y escapan.
Gracias a la canción de Johnny, todos los monstruos comienzan a bailar, incluida Ericka; todos menos Van Helsing, que intenta contrarrestar con su canción desagradable, pero descubre muy tarde que ya nada puede detener el ritmo de la Macarena, ni siquiera la misma partitura (que se empieza a mover, y en el proceso se tritura en pedazos).
Al tratar inútilmente de controlarse, Van Helsing se resbala y cae al vacío aguardándole una caída segura e inevitable que finalmente lo llevaría con la muerte, no sin antes culpar a Ericka del último fracaso total; pero, debido a un milagro del destino, es salvado por Drac, por lo que toda su vengativa maldad se convierte en una inminente bondad, ambos se disculparon y dejaron de lado sus antiguas diferencias volviéndose amigos, luego Drac y Ericka dieron el primer click, cuando los monstruos quieren dar una oportunidad para que den reembolso total por el crucero.
Drac le propone matrimonio a Ericka, quien al principio balbucea su respuesta como legítima segunda esposa, aunque finalmente acepta la propuesta con todos celebrándolo.