Kong Julien kunngjør at det er tid for å endre litt på saker og ting og ber om anonyme forslag fra undersåttene sine om hvordan kongeriket kan forbedres.

Ted er lei av å bli forbigått når mandige oppdrag skal fordeles, og henter frem det macho alter egoet sitt, Slange. Julien bruker Xixis program til å forbedre imaget.

En allergi mot gekkomelk forvandler kong Julien til en varulvlignende Nattskapning og tvinger Clover til å leve opp til familiearven som monsterjeger.

En forsvinningssak får Julien til å tre inn i rollen som film noir-detektiv. Men akkurat når han tror han har løst saken, blir det hele plutselig mer mystisk.

Juliens nye rådgiver bringer sosiale medier til jungelen, men det har katastrofal påvirkning på Juliens hoff, og ender nesten opp med å koste ham kongeriket.

Med Juliens hjelp tar Karl opp kampen mot den eldre broren, som vil erstatte alle Madagaskars tesjapper med Brune Julien-kaffekiosker.

Etter å ha funnet ei tønne med plantenæring, bestemmer Julien seg for å turbolade mangotrærne. Dessverre ignorerer han Timos grense for hvor mye næring han bør bruke!

Julien melder kongerikets studenter på øyas store akademiske turnering, men den elendige innsatsen tvinger ham til å foreta drastiske endringer i lemurenes læreplan.

Julien fikser et valg for å få Maurice til å føle seg viktigere, og ender opp med Mort som motstander. Men ting går av skaftet når politiske Mort tar styringen.

Etter å ha kunngjort at han og Chauncey skal pensjonere seg, arrangerer Karl en Willy Wonka-inspirert konkurranse for å velge etterfølgeren sin som Juliens erkefiende.

Etter at Clover kunngjør at hun snart skal forlate kongeriket, innser Julien at han trenger en hær, og utpeker seg selv som drillsersjant.

Julien arrangerer utdrikningslag og mister ved et uhell den blivende brudgommen, men får Timo og Doktor S til å bygge en FrankenVismann som erstatter i bryllupet.