Der amtierende King William erfährt durch eine Prophezeiung, dass die Fossa den König der Lemuren bald auffressen werden. Deshalb macht er sich aus dem Staub und ernennt seinen Neffen Julien zum Nachfolger. Dieser hat schon immer davon geträumt, König zu sein und freut sich riesig über die neue Aufgabe. Da er Partys über alles liebt, veranstaltet er eine große Feier anlässlich seiner Thronbesteigung. Doch dann tauchen plötzlich die Fossa auf ...
Nachdem King Julien in Amt und Würden ist, muss er feststellen, dass nicht das gesamte Volk hinter ihm steht. Es gibt einen Lemuren, der ihn offenbar nicht mag. Clover soll deshalb eine Ermittlung durchführen, um herauszufinden, wer der Abweichler ist.
Es ist „Tim Tag“ und auf Madagaskar kann jeder Lemur einen Wunsch auf einen Stein schreiben. Doch die Festtagsfreude wird getrübt, da King Juliens Sicherheit gefährdet ist. Karl, ein machtbesessener Fanaloka, macht King Julien den Thron streitig. Er nimmt sogar Flora und Maurice gefangen. Nun muss Julien überlegen, wie er die beiden befreien kann ...
King Julien möchte sich höchstpersönlich um die Probleme seiner Untertanen kümmern. Um sich unbemerkt unter das Volk zu mischen, hat er Königspuppe in sein Audienz-Zimmer gesetzt, die sich die Probleme des Volkes anhört. Er selbst gibt sich als Bananentyp Mike aus, um nicht erkannt zu werden. Ob dieser Plan gut geht?
Onkel William, der frühere König, ist zurückgekehrt. Um King Julien loszuwerden, erzählt er ihm, dass ein verheerender Fossa-Angriff bevorsteht. Er rät King Julien, die Fossa auszuspionieren. Deshalb begeben sich King Julien und Maurice in einer Fossa-Verkleidung in deren Lager. Die Fossa fallen auf die Verkleidung herein und sind sogar ziemlich begeistert von dem neuen Artgenossen. Währenddessen verbietet Onkel William alles was Spaß macht und führt neue Regeln ein. Wird es King Julien gelingen, die Fossa zu überlisten und die Intrige seines Onkels zu durchschauen?
Flora geht King Julien mit ihren ständigen Sicherheitsanweisungen auf die Nerven. Deshalb erlässt King Julien ein Gesetz, wonach Flora einen Urlaub antreten muss. Ted, der Hauptmann der Ringelschweif-Garde, übernimmt zwischenzeitlich alle Sicherheitsaufgaben und stellt sich dabei ziemlich blöd an. Flora lernt in ihrem Urlaub den gefleckten Mondtänzer namens Bernd kennen, einen Modell-Athleten und hofft, dass er mit aller Gewalt gegen die Fossa antritt. Doch der gefleckten Mondtänzer hat den Gewaltlosigkeitsschwur abgelegt und ist äußerst sanft. Als Flora zu ihrer Lemurenherde und King Julien zurückkehrt, erfolgt ein überraschender Angriff der Fossa ...
King Julien soll mit seinem Tanz die Götter auffordern, dem Land etwas Regen zu schenken. Leider bringt er die Tanzschritte ständig durcheinander und hat keine Lust, sich damit weiter zu befassen. Er ist heil froh, als er Timo kennenlernt, der die Wissenschaft in das Königreich bringt. Plötzlich ist alles elektrifiziert, und die Lemuren glauben, endlich von den Göttern unabhängig zu sein. Doch eines Tages geht der Generator kaputt ...
Becca und Albert planen wieder einmal eine große Rebellion, um den König zu stürzen. Sie wollen dem König ein Geschenk überreichen, in dem ein giftiger Skorpion versteckt ist. Wird es Flora gelingen, den König vor den durchtriebenen Revoluzern zu retten?
Tom hat Geburtstag und King Julien zerstört aus Versehen die Torte, als er versucht, sich heimlich ein Stück Kuchen zu holen. Er behauptet später, dass der Mega-Gecko ihn gefressen hat, und dass dieser eine Bedrohung für das Volk der Lemuren ist. Da es aber keinen Mega-Gecko gibt, lässt King Julien von Timo einen aus Blech bauen. Doch dieser Mega-Gecko ist äußerst wild und gefährlich und will die Lemuren fressen ...
Julien einen Sack Kaffeebohnen aus dem Meer gefischt und brüht sich direkt einen starken Kaffee auf. Er stellt fest, dass er auch ohne Schlaf auskommt und so seine königlichen Aufgaben viel besser erledigen kann. Doch dahinter steckt ein böser Plan von Karl, der durch die Kaffeesucht der Lemuren versuchen will, das Königreich zu übernehmen.