Bikini Bottom’da bir sabah, her şey sıradan gibi görünüyordu; ama okyanusun derinliklerinden gelen dev bir fırtına aniden kasabayı sarstı ve her şeyin dengesi bozuldu. Kasaba halkı, fırtınanın etkisiyle karaya savruldu ve büyük bir kaos yaşandı. Fırtınanın ardından, kasabalarını eski haline getirmek için cesur bilim insanı Sandy Cheeks ve neşeli deniz süngeri SpongeBob SquarePants, tehlikeli bir göreve atılırlar. Çölde kaybolmuş eski bir hazineyi bulmak ve bu sırada karşılarına çıkan tehlikeleri aşmak amacıyla 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ş etmek 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 zorlu bir mücadele verirler.