Spužvi Bobu dosadilo je uvijek biti sporedni lik i onaj mali pa Gospodinu Klještiću odluči pokazati koliko je stvarno hrabar i to tako što kreće u avanturu s Letećim Nizozemcem, tajanstvenim piratom koji ima skrivene namjere koje bi mogle ugroziti našeg junaka. Pustolovina je to koja Spužvu Boba vodi do dubina do kojih nijedna spužva dotad nije došla, ali svi njegovi prijatelji, i oni koji nisu svjesni da su mu prijatelji, udružit će se kako bi ga spasili.