Bis zum heutigen Tage dachte der Mensch, er würde die Erde regieren. Doch in Wirklichkeit versuchen die Katzen schon seit Jahrtausenden, die Herrschaft über die Erde zu erlangen. Bisher haben sie nur die Hunde daran gehindert. Nun haben die Katzen mit Mr. Tinkles einen neuen Führer, der alle Hunde ausrotten will. Dabei soll unwissentlich Professor Brody helfen, der an einer Medizin, die Menschen von Hundeallergien kurieren soll, experimentiert. Ausgerechnet ein Beagle-Welpe namens Lou muß jetzt das Schlimmste verhindern.

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.