Leo will eigentlich nur in Ruhe sein Lieblingsessen verspeisen: Pizza. Nanu? Auf einmal ist sein Teller leer. Das ist eine Attacke der Weltraumpiraten! Sofort ruft Leo die Sternenpolizei. Als Leo im Bett ist, taucht die Polizei auf und nimmt ihn mit zum Mond. Dem Mond-Mammut wurde nämlich der Käse gestohlen. Danach geht es auch schon weiter zum Mars. Können Leo und die Sternenpolizei die Weltraumpiraten fangen und ihnen das Handwerk legen?