Diesmal hat das böse Plankton einen ganz hinterhältigen Plan erdacht. Er klaut die Krone von König Neptun und die Schuld fällt auf Mr. Krabs. Also bricht SpongeBob zusammen mit Patrick auf, um Mr. Krabs Unschuld zu beweisen und Neptuns Krone zurückerlangen. Dazu müssen sie aber Bikini Bottom verlassen und nach Shell City aufbrechen, wo richtig harte Kerle auf sie warten. Eine abenteuerliche Reise beginnt.