Die Pinguine sind die ständigen Störungen durch König Julien leid. Kurzerhand unternehmen sie eine Reise zu einem Ort, an dem wirklich absolute Ruhe herrscht - nämlich zum Mond! Ganz und gar ungestört sind die Agenten-Pinguine aber selbst hier nicht. Denn auf dem staubigen Erdtrabanten lebt auch eine "Mondkatze", die ihre ganz eigenen Pläne mit den Pinguinen hat...