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: Hochzeitsglocken Floras Zwillingsschwester Fauna ist gekommen und buhlt sogleich um King Juliens Aufmerksamkeit. Er ist von Fauna so begeistert, dass er vorschlägt, sie zu heiraten, obwohl er nicht die geringste Ahnung hat, was eine Ehe überhaupt bedeutet. Doch während der Hochzeitsvorbereitungen bekommt King Julien plötzlich doch noch kalte Füße und macht einen Rückzieher.