Quando Bikini Bottom e todos os seus habitantes são subitamente retirados do oceano, Sandy Cheeks e SpongeBob SquarePants viajam até ao Texas para salvar a cidade de um plano maléfico.