Bob l'Éponge souhaite faire ses preuves auprès de M. Krabs et lui montrer qu'il a l'âme d'un aventurier digne de ce nom. Il s'engage ainsi auprès du Hollandais Volant, un pirate fantôme de renom, et quitte Bikini Bottom en sa compagnie pour devenir flibustier. Patrick, M. Krabs, Gary et Carlo sont également de l'aventure aux côtés de Bob pour cette expédition maritime qui s'annonce semée d'embûches et de péripéties.