Bikini Bottom, okyanusun derinliklerinden gelen dev bir fırtınanın etkisiyle sarsıldığında, kasabanın kalbi adeta durdu. Şehir sakinleri, bir anda okyanus tarafından karaya savrulmuş ve kaosun ortasında kalmışlardır. Bu esrarengiz olayın ardından, cesur bilim insanı Sandy Cheeks ve sevimli deniz süngeri SpongeBob SquarePants, kasabalarının bu felaketten kurtulması için olağanüstü bir göreve atılmak zorunda kalırlar. Çölde kaybolmuş bir hazineyi bulmak ve bu sırada karşılarına çıkan tehlikeleri aşmak üzere Teksas’ın kavurucu çöllerine doğru yola çıkarlar. Sandy’nin ailesiyle buluşup onların desteğini kazandıktan sonra, çölün derinliklerinde karşılaştıkları tuzaklar ve sırlarla başa çıkmak zorundadırlar. Bu tehlikeli yolculuk sırasında, kötü niyetli bir CEO’nun planlarını bozarak Bikini Bottom’a eski huzuru geri getirmek için zorlu bir mücadelenin içine çekilirler.