스폰지 밥은 평화로운 해저 세계인 비키니 바텀의 패스트 푸드점인 ‘크러스티 크랩’에서 요리사로 일하고 있다. 착하지만 모자라는 불가사리인 ‘뚱이’는 스폰지 밥의 가장 절친한 친구다. 성실한 스폰지 밥은 크러스티 크랩 2호 점이 오픈할 즈음 매니저로 승진하는 꿈에 부풀어 있다. 그러나 스펀지 밥을 어린애라고 생각하는, 돈만 밝히는 미스터 크랩스 사장이 문어인 징징이를 매니저로 발표하자 스펀지 밥은 허탈해 한다. 한편 미스터 크랩스의 반대편에서 역시 레스토랑을 운영하고 있는 플랑크톤은 크랩스 사장의 성공을 시기한다. 급기야 플랑크톤은 바다의 절대군주인 넵튠의 왕관을 크랩스 사장이 훔쳐갔다고 누명을 씌우는 사악한 계략을 꾸민다. 엉겁결에 스폰지 밥은 뚱이와 함께 도난 당한 왕관을 되찾고 크랩스 사장의 누명을 벗기기 위한 천방지축 모험을 펼치게 된다.