Када нестане Гари, вољени љубимац Сунђер Боба, он и Патрик крећу у епску авантуру у Изгубљени Град Атлантик Ситија како би вратили Гарија кући. Док се боре са свим задовољствима и опасностима ове урнебесне спасилачке мисије, Сунђер Боб и његови другари доказаће да не постоји ништа снажније од силе пријатељства.