Prêt à tout pour devenir un grand garçon, Bob l'Éponge entreprend de prouver son courage à M. Krabs en suivant Le Hollandais Volant, un mystérieux pirate fantôme et fanfaron, dans une comédie-aventure maritime qui le mènera au plus profond des profondeurs marines, là où aucune éponge n'est jamais allée.