Губка Боб отправляется в лагерь «Коралл», расположенный в водорослевом лесу, где встречает новых друзей и беззаботно проводит дни напролет. Однако спокойная жизнь заканчивается, когда похищают улитку Гэри, его домашнего питомца и верного друга. К этому чудовищному преступлению оказывается причастен Посейдон, злобный и беспощадный правитель таинственного города Атлантик-Сити. Губка Боб вместе с Патриком, находчивым и храбрым приятелем, отправляется в опасную спасательную миссию, которая перевернет его представления о настоящей дружбе...