Geschichte:
Jemand klaut Neptun´s (der König der Meere) Krone und es scheint als sei Mr.Krabs der Beschuldigte. Da der aber gerade an der Verwirklichung seines Traumes (?!) arbeitet, steht Spongebob seinem Chef natürlich bei und macht sich mit Patrick auf den trügerischen Weg nach Muschelstadt um die Krone zurückzugewinnen und Mr.Krabs das Leben zu retten.
Die Reise führt die beiden Freunde durch die etwas finstereren Teile des Meeresbodens. Sie landen zum Beispiel in einer rustikalen Bar namens `Thug Tug`, in die es offensichtlich nicht viele Fische treibt oder an einem beängstigenden Graben voller Monster. Die ganze Reise über werden die fröhlichen Gefährten von dem unerbittlichen Schlägertypen namens Dennis verfolgt.
Währenddessen führt Plankton in Bikini Bottom seinen "Plan Z" aus, der ihm endlich zur Krabbenburgerformel verhelfen soll und ihm die absolute Weltherrschaft verschaffen soll.

Werden es unsere Helden nach Muschelstadt und rechtzeitig wieder zurück nach Bikini Bottom schaffen um Mr. Krabs vor Neptunes Zorn zu bewahren? Wird Plankton die geheime Krabbenburgerformel bekommen? Wird Neptun endlich einen Weg finden seine Geheimratsecken zu verstecken?
Die Lösung gibt es ab dem 23.12.2004 in den Kinos :-)