낙천적인 성격의 소유자인 스펀지 밥(목소리: 톰 케니)은 평화로운 해저 세계인 비키니 바텀(Bikini Bottom)의 페스트 푸드점인 ‘크러스티 크랩’에서 요리사로 일하고 있다. 착하지만 모자라는 불가사리인 ‘뚱이’(목소리: 빌 페이거바케)는 스폰지 밥의 가장 절친한 친구다.



성실한 스폰지 밥은 크러스티 크랩 2호 점이 오픈할 즈음 매니저로 승진하는 꿈에 부풀어 있다. 그러나 스펀지 밥을 어린애라고 생각하는, 돈만 밝히는 미스터 크랩스 사장(목소리: 클랜시 브라운)이 문어인 징징이(목소리: 로저 밥패스)를 매니저로 발표하자 스펀지 밥은 허탈해 한다.



한편 미스터 크랩스의 반대편에서 역시 레스토랑을 운영하고 있는 플랑크톤(목소리 : 미스터 로렌스)은 크랩스 사장의 성공을 시기한다. 급기야 플랭크톤은 바다의 절대군주인 넵튠(목소리 : 제프리 탬버)의 왕관을 크랩스 사장이 훔쳐갔다고 누명을 씌우는 사악한 계략을 꾸민다. 엉겁결에 스폰지 밥은 뚱이와 함께 도난 당한 왕관을 되찾고 크랩스 사장의 누명을 벗기기 위한 천방지축 모험을 펼치게 된다.

.