Desesperado por demostrar que es un tío grande, Bob Esponja decide demostrar su valentía ante el señor Cangrejo siguiendo al Holandés Errante, el misterioso legendario pirata fantasma. Así comienza una aventura marítima que lo lleva a las profundidades más remotas del océano, donde ninguna esponja ha llegado jamás.