Bikini Bottom’daki tüm sakinlik, okyanusun derinliklerinden gelen dev bir fırtına tarafından bozuldu. Fırtına, kasabayı öylesine şiddetli bir şekilde etkiledi ki, halk bir anda deniz tarafından karaya savruldu ve büyük bir kaos yaşandı. Bu felaketin ardından, cesur bilim insanı Sandy Cheeks ve tatlı deniz süngeri SpongeBob SquarePants, kasabalarını bu kaostan kurtarmak için olağanüstü bir görev üstlenirler. İkili, kaybolmuş bir hazineyi bulmak amacıyla Teksas’ın kavurucu çöllerine doğru yola çıkarlar. Sandy’nin ailesiyle buluştuktan sonra, çölün derinliklerinde karşılaştıkları tuzaklar ve sırlarla başa çıkmak zorunda kalırlar. Yolculuk boyunca, kötü niyetli bir CEO’nun planlarını bozarlar ve Bikini Bottom’a eski huzuru geri getirmek için büyük bir savaş verirler. Bu süreçte, karşılarına çıkan her engel, hem cesaretlerini hem de dostluklarını test eder.