Le prince Vlad II, comte de Drācul, vit uniquement pour sa bien-aimée Elisabeta. Après une guerre victorieuse, il apprend sa mort et sombre dans une profonde douleur. Poussé par la haine contre Dieu, il le maudit et se condamne à l’immortalité pour attendre sa réincarnation. 400 ans plus tard, il la retrouve en Mina, qui incarne à nouveau son amour perdu.

Bob l'éponge, qui souhaite enfin faire partie des grands et prouver son courage à M. Krabs, suit le Hollandais volant, un mystérieux et audacieux pirate fantôme. C'est ainsi que commence une aventure maritime trépidante et drôle qui le mène dans les profondeurs les plus insondables de la mer, où aucune éponge n'est jamais allée auparavant.