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

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.

Das böse Genie Karl will King Julien vernichten. Als Flora und Maurice gefangen werden, muss Julien die beiden vor seinem neuen Feind retten.

King Julien hat keine Lust mehr, die Streitigkeiten seiner Untertanen zu schlichten und setzt eine Puppe auf den Thron, wodurch er unbeabsichtigt eine Rebellion auslöst.

Um seinen Thron zurückzuerlangen, überredet Juliens Onkel William seinen Neffen zu einer Reise ins Foosa-Gebiet. Julien verkleidet sich und zwingt Maurice, mitzukommen.

Flora muss einen Zwangsurlaub antreten, und lernt dabei einen gut aussehenden und unkonventionellen Mondtänzer kennen.