Kasaba halkı, Bikini Bottom’daki günlük yaşamın huzurunu yaşarken, okyanusun derinliklerinden yükselen dev bir fırtına aniden her şeyi alt üst etti. Kasaba, fırtınanın etkisiyle karaya savrulmuş ve kaotik bir hale gelmişti. Bu büyük felaketten sonra, cesur bilim insanı Sandy Cheeks ve sevgi dolu deniz süngeri SpongeBob SquarePants, kasabalarını kurtarmak için zorlu bir maceraya atılmak zorunda kalırlar. Çölde kaybolmuş bir hazineyi bulmak için 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 zorundadırlar. Yolculukları sırasında, kötü niyetli bir CEO’nun planlarını bozarak Bikini Bottom’a eski huzuru geri getirmek için büyük bir savaş verirler.