Bob Esponja se sumerge en lo más profundo del océano para probar su valor persiguiendo al Holandés Errante.

Cuando su malvado némesis resurge después de 16 años, una banda de ex revolucionarios se reúne para rescatar a la hija de uno de los suyos.