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.

Als die junge Hip-Hop-Tänzerin und Choreographin Honey Daniels über Nacht für Hip-Hop-Clips der Musikkanäle entdeckt wird, kann sie ihr Glück kaum fassen. Doch schnell wird sie mit der kalten Realität konfrontiert, die sich hinter der Scheinwelt des Showbusiness verbirgt. Aber als Kind der Straße gibt sie nicht auf, sondern setzt alles an die Verwirklichung ihres größten Traumes: einer Hip-Hop-Tanzschule für Kids.

Die Revolution überschattet Russland und wie durch ein Wunder wird die jüngste Zarentochter, Prinzessin Anastasia, als einziges Mitglied der kaiserlichen Familie gerettet. Die Jahre sind vergangen und aus der Prinzessin wurde das arme Waisenmädchen Anya. Sie ahnt nicht, wer sie wirklich ist und ist fest entschlossen, ihre wahre Identität zu finden. Gemeinsam mit dem charmanten Betrüger Dimitri, seinem Freund Vladimir und dem niedlichen Hund Pooka macht sie sich auf den Weg nach Paris. Ein unglaubliches Abenteuer steht den Gefährten bevor, denn der gemeine Rasputin und die ulkige Fledermaus Bartok setzen all ihre magischen Kräfte ein, damit Anya ihr Ziel niemals erreicht.