Bir sabah, Bikini Bottom’daki sessizlik, okyanusun derinliklerinden yükselen dev bir fırtına tarafından aniden bozuldu. Fırtına, öylesine güçlüydü ki, kasaba halkı bir anda deniz tarafından karaya savrularak kaosun içine düştü. Bu felaketin ardından, cesur bilim insanı Sandy Cheeks ve sevimli deniz süngeri SpongeBob SquarePants, kasabalarını bu felaketten kurtarmak için büyük bir göreve atılırlar. İkili, çölde kaybolmuş eski bir hazineyi bulmak amacıyla Teksas’ın kavurucu çöllerine doğru yola çıkarlar. Sandy’nin ailesiyle buluşup onların desteğini aldıktan sonra, çölün derinliklerinde karşılarına çıkan 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 büyük bir mücadele verirler. Her engel, onların cesaretini ve dostluğunu daha da güçlendirir.