Bir akşam, Bikini Bottom sakinleri, okyanusun derinliklerinden gelen dev bir fırtınanın etkisiyle uyanırlar. Bu fırtına, kasabayı o kadar şiddetli bir şekilde sarsar ki, deniz sakinleri bir anda karaya savrulur ve tüm düzenleri alt üst olur. Bu büyük felaketten sonra, cesur bilim insanı Sandy Cheeks ve sevimli deniz süngeri SpongeBob SquarePants, kasabalarının bu kaostan kurtulması için olağanüstü bir görev üstlenirler. İkili, çölde kaybolmuş eski bir hazineyi bulmak üzere Teksas’ın kavurucu çöllerine doğru yola çıkarlar. Sandy’nin ailesiyle buluştuktan sonra, çölün derinliklerinde karşılarına çıkan tuzaklar ve sırlarla başa çıkmak zorundadırlar. Yolculukları boyunca, kötü niyetli bir CEO’nun planlarını bozarlar ve Bikini Bottom’a eski huzuru geri getirmek için zorlu bir mücadele verirler. Bu süreçte, cesaretin ve dostluğun gerçek anlamını keşfederler.