넵튠 왕의 왕관이 도난당하고, 스폰지 밥이 근무하는 회사의 사장이 도둑으로 몰린다. 스폰지 밥은 왕관과 그의 사장을 구하기 위해 미지의 바다로 떠난다.