Bir gün, Bikini Bottom sakinleri alışılmışın dışında bir huzur içinde yaşarken, denizin derinliklerinden gelen dev bir fırtına kasabayı ansızın sarstı. Her şey aniden değişti ve kasaba halkı karaya savrularak büyük bir kaosun ortasında kaldı. Bu felaketin ardından, cesur bilim insanı Sandy Cheeks ve neşeli deniz süngeri SpongeBob SquarePants, kasabalarının bu kötü durumdan kurtulması için olağanüstü bir göreve atılırlar. Çölde kaybolmuş eski bir hazineyi bulmak amacıyla Teksas’ın sıcak çöllerine doğru yola çıkarlar. Sandy’nin ailesiyle buluştuktan sonra, çölün derinliklerinde karşılaştıkları tuzaklar ve sırlarla baş etmek zorunda kalı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.