Mavis überrascht ihren Vater Graf Dracula mit einem ganz besonderen Geschenk: Um das anstrengende Hotelgeschäft endlich einmal hinter sich zu lassen, darf er sie, Johnny und Enkelsohn Dennis in den Urlaub begleiten. Auf dem Luxus-Liner Monster Cruise soll sich nun auch der überarbeitete Vampirfürst so richtig verwöhnen lassen. Und auch der Rest der Monster-Gang - also Werwolf Wayne, Frankensteins Monster, die Mumie etc. - will sich dieses Kreuzfahrt-Vergnügen natürlich nicht entgehen lassen und begibt sich ebenfalls auf die Reise.
An Bord des Schiffes begegnet Dracula der Kapitänin Ericka und verliebt sich bis über beide Eckzähne in die geheimnisvolle Frau. Nun ist es an Mavis, die Aufpasserin über ihren Vater zu spielen, damit dieser sich nicht in seiner Romanze verliert. Außerdem wartet noch eine böse Überraschung auf sie, denn Ericka ist eine Nachfahrin des Monsterjägers Van Helsing, also Draculas absolutem Erzfeind.