SüngerBob’un en yakın arkadaşı Gary, bir gece aniden kaçırılır. SüngerBob, pembe kabuklu dostunu kurtarmak için en iyi arkadaşı Patrick’le birlikte Bikini Kasabası’nın sınırlarını aşan bir maceraya atılır.

İkili, tanıdık sulardan ayrılıp dev bir yengeç kabuğuyla okyanusun bilinmeyen bölgelerine doğru yola çıkar. Yolculukları sırasında SüngerBob ve Patrick, hayal gücünün sınırlarını zorlayan bir kasaba olan Atlantik Şehri’ne ulaşır.

Burada, Gary’nin peşindeki gizemli bir kralın planlarıyla karşılaşırlar. Dostluk ve cesaretin sınandığı bu serüvende, SüngerBob’un iyimserliği ve Patrick’in sıra dışı çözümleri onları beklenmedik engellerle karşı karşıya getirir.

Gary’yi kurtarma çabası, SüngerBob’a gerçek dostluğun anlamını bir kez daha hatırlatır. Yeni arkadaşlıklar ve komik anlarla dolu bu yolculuk, Bikini Kasabası’nın en sevilen süngerinin en büyük sınavlarından birine dönüşür.