Bob l'éponge et ses amis de Bikini Bottom larguent les amarres pour leur plus grande aventure. Bien décidé à prouver à monsieur Krabs qu'il est désormais un grand garçon, Bob se lance dans une grande épopée sur les traces du Hollandais Volant, un redoutable pirate fantôme qui hante les profondeurs sous-marines...