König Neptun will Schwammkopfs Boss wegen des Diebstahls seiner Krone zum Tode verurteilen. Außerdem versucht der böse Plankton, der hinter dem Diebstahl steckt, die Herrschaft über Schwammkopfs Heimatstadt übernehmen. So machen sich Schwammkopf und sein bester Freund Patrick auf, die Krone zu finden und zurück zu bringen. Dabei begegnen ihnen ein paar gefährliche Gestalten.