Der hyperaktive Partyfreak Julien erbt von seinem Onkel William den Thron des Königs der Lemuren auf Madagaskar. Seine coolen Pläne, das ganze Königreich in eine riesige Party-Zone zu verwandeln, scheitern aber leider meist sehr schnell. Als Herrscher muss er sich nämlich ständig mit den Sorgen und Wünschen seiner widerspenstigen Untertanen herumschlagen. Immer wieder droht den Lemuren zudem Gefahr von den Fossas, den gefräßigen Raubkatzen auf der Insel. Zum Glück wird King Julien von seinen Freunden Maurice, Mort, Flora und Timo tatkräftig unterstützt, wann immer es ein neues Problem zu lösen gilt. Für eine wilde Party oder tolle Tanzeinlage findet der eigenwillige König dann aber doch immer wieder Zeit! Heute: Der König und Frau Mort King Julien möchte unbedingt den Pokal für den Wettbewerb "Bestes Königreich auf Madagaskar" gewinnen. Doch Julien ist krank und braucht einen Ersatzkönig, der für ihn an dem Wettbewerb teilnimmt. Die Wahl fällt auf Mort, der sich aber in die Schiedsrichterin Pam verliebt und sie auch umgehend heiratet. Doch Pam ist nicht die Person, die sie vorgibt zu sein.