세상에서 가장 안전하고 평화로운 세상인 ‘비키니 보톰’은 스폰지 밥의 삶의 터전이다. 그러나 그의 아늑한 보금자릴 떠나 새로운 모험을 하여야 할 운명이 그를 기다리고 있었다. 그것은 바로 도단 당한 넵튠 왕의 왕관을 다시 찾아내야 하는 거국적인 임무를 수행하여야 하는 것이었다. 하지만, 우연치 않게 ‘스폰지 밥’이 근무하는 회사의 사장이 도둑으로 몰리게 ...