Wanneer Bikini Bottom plotseling uit de oceaan wordt gehaald, reizen Sandy Cheeks en SpongeBob naar Sandy's thuisstaat Texas, waar ze Sandy's familie ontmoeten en Bikini Bottom moeten redden uit de handen van een kwaadaardige CEO.