Bir gün, Bikini Bottom sakinleri kasabalarında sıradan bir gün geçirirken, okyanusun derinliklerinden gelen dev bir fırtına aniden her şeyi alt üst etti. Kasaba halkı, fırtınanın etkisiyle karaya savrulmuş ve büyük bir kaos yaşanmıştı. Bu büyük felaketin ardından, cesur bilim insanı Sandy Cheeks ve neşeli deniz süngeri SpongeBob SquarePants, kasabalarını bu kaostan kurtarmak için olağanüstü bir göreve atılırlar. Çölde kaybolmuş eski 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ş etmek zorundadırlar. Bu süreçte, kötü niyetli bir CEO’nun planlarını bozarak Bikini Bottom’a eski huzuru geri getirmek için zorlu bir mücadele verirler.