Als Bikini Bottom plötzlich aus dem Ozean gehoben wird, machen sich Sandy Cheeks und ihr Kumpel Spongebob Schwammkopf auf nach Texas, um ihre Stadt zu retten.

Hektik in Bikini Bottom, dem Wohnort des gelben Schwamms Spongebob Schwammkopf. Irgendjemand hat die Krone von König Neptun gestohlen und der Verdacht fällt sofort auf Spongbobs Chef Mr. Krabs. Nur Spongebob und sein bester Freund, der Seestern Patrick, glauben an Mr. Krabs und machen sich auf, um dessen Unschuld zu beweisen. Dafür müssen sie Bikini Bottom verlassen und sich nach Shell City durchschlagen. Doch auf dem Weg dorthin kommen sie in allerlei schwierige Situation, die überstanden werden wollen, um Mr. Krabs zu retten.

SpongeBob schlägt in der Krossen Krabbe „Alarmstufe blau“: Plankton will augenscheinlich mit einer Abrissbirne seinen Konkurrenten Eugene H. Krabs und dessen Restaurant zerstören. Doch zum Erstaunen aller Beteiligten reißt der Einzeller stattdessen sein eigenes Restaurant, den Abfalleimer, ein und baut in Windesweile ein imposantes Kolosseum, ganz wie zu alten römischen Zeiten. Er verspricht den Einwohnern von Bikini Bottom eine ausgesprochene Kulturbereicherung und „brutale Kämpfe auf Leben und Tod“. Dadurch, dass der Eintritt bei ihm frei ist, lockt er sämtliche Kunden der Krossen Krabbe in sein Kolosseum. Sein Erzfeind Krabs bleibt anfangs gelassen, da er glaubt, sich auf den guten Geschmack seiner Klientel verlassen zu können. Doch er muss zu seinem Entsetzen feststellen, dass tatsächlich alle seiner Kunden zu Plankton gegangen sind, um sich, so Thaddäus, „blutige Schlächtereien“ anzusehen.

Als der fiese Pirat Burger Beard Mr. Krabs' Geheimrezept für den allseits beliebten Krabbenburger stiehlt, stürzt er damit die gesamte Unterwasser-Stadt Bikini Bottom ins Chaos. Das wollen deren Bewohner natürlich nicht auf sich sitzen lassen. Und so begeben sich SpongeBob und seine Freunde Patrick, Sandy, Thaddäus und Mr. Krabs in die Welt der Menschen, um Burger Beard mit vereinten Kräften das Handwerk zu legen. Doch auch SpongeBobs Erzfeind Plankton will die Gelegenheit nutzen, um an das Rezept zu kommen. Während sie sich noch in der ihnen fremden Welt zurechtfinden müssen, wecken sie bald erstaunliche Kräfte in sich, mit denen sie Burger Beard und seiner finsteren Crew entschlossen entgegentreten.

In Bikini Bottom freut sich jeder auf Weihnachten bis auf Plankton, der immer Kohle geschenkt bekommt, weil er unartig war. Deshalb will er alle unartig werden lassen außer sich selbst, weil er dann im Vergleich zu den anderen artig ist. Dafür hat er das neue Element Fiesonium entdeckt, das jeden böse werden lässt. Das neuentdeckte Element verstreut er auf einen Früchtekuchen, der er mit Hilfe eines Wagens, der wie Früchtekuchen aussieht, verteilt.

SpongeBob Schwammkopf ist am Meeresboden zerstört, denn Schnecke Gary ist verschwunden. SpongeBob fackelt nicht lang und macht sich mit seinem Freund Patrick auf die Suche nach Gary. Ihr Weg führt sie bis nach Atlantic City.

Als Rocko, Heffer, Filbert und Co. auf die Erde zurückkehren, müssen sie feststellen, dass zwei Jahrzehnte seit ihrem letzten Aufenthalt auf dem Planeten vergangen sind. Mit dieser enormen Veränderung müssen sie sich erst mal zurechtfinden. Dabei sind sie von dieser schnellen, bunten und lauten Welt auf positive, aber auch auf negative Art überwältigt. So kaufen sie sich alle gleich das neue O-Phone und sind von der vielfältigen Essensauswahl begeistert, fühlen sich aber auch schnell von dieser erschlagen.

Jetzt ist es passiert! SpongeBob und Patrick sind am Strand von Bikini Bottom auf ein uraltes und lange vermisstes magisches Amulett gestoßen! Das führt die beiden Helden geradewegs zur legendären versunkenen Stadt Atlantis!

Während eines Ehemaligen Treffens in Kamp Koral werden SpongeBob und die Bande von einer mysteriösen Gestalt verfolgt, die in den Schatten lauert, während ein Camper nach dem anderen verschwindet!