След като обичаният домашен любимец на Спондж Боб – охлювът Гари е бил отвлечен, разтревожената жълта гъба заедно с Патрик оставят Бикини Ботъм зад гърба си и се впускат в епично приключение към изгубения град Атлантик сити, за да открият Гари и да го върнат у дома. И докато се сблъскват с изненадите и опасностите от тази спасителна мисия, Спондж Боб и неговите приятели доказват, че няма нищо по-велико от силата на приятелството. Дали ще се справят с предизвикателството и какво ще трябва да преодолеят по пътя, осеян с препятствия?