비키니 시티의 스펀지밥 네모바지, 절친 패트릭, 그리고 그들의 친구들이 떠나는 장대한 모험 영화! 스펀지밥의 애완용 달팽이 게리가 실종됐다. 단서를 쫓아간 스펀지밥과 패트릭은 힘센 왕 포세이돈이 사라진 애틀랜틱시티에 게리를 사로잡고 있는 걸 알아낸다. 게리를 구하려고 용감무쌍하고도 흥미진진한 여행을 떠나는 스펀지밥과 친구들은 그 여행에서 우정의 힘이 얼마나 센지를 깨닫는다.