Kong Julien proklamerer, at han er klar til en frisk start, og efterlyser anonyme forslag fra sine undersåtter til, hvordan kongeriget kan forbedres.
Ted, som er træt af at blive overset til mandeopgaver, maner sit andet jeg, Snake, frem. Julien bruger Xixis talkshow til at promovere sig selv.
Allergi over for gekkomælk forvandler kong Julien til et varulvelignende natdyr, hvilket tvinger Kløver til at føre familiearven som monsterjæger videre.
En sag om en forsvundet person forvandler Julien til en film noir-detektiv. Men netop som han tror, han har løst sagen, bliver tingene endnu mere mystiske.
Da Juliens nye rådgiver introducerer de sociale medier i junglen, får det katastrofale følger for hans nærmeste kreds og koster ham næsten hans kongerige.
Med Juliens hjælp sætter Karl sig op mod sin storebror, som ønsker at udskifte alle Madagaskars teboder med "Brüs by Bruce"-kaffebarer.
Da Julien finder en tønde plantegødning, beslutter han at give sine mangotræer en ordentlig dosis. Men han ser stort på Timos grænse for, hvor meget der skal bruges!
Da Julien indskriver kongerigets studerende i en ø-dækkende akademisk konkurrence, får deres skuffende resultater ham til at gennemgå lemurernes læseplan.
Julien manipulerer et valg for at få Maurice til at føle sig vigtig og opstiller ham mod Mort, men det hele løber løbsk, da "politiker-Mort" overtager scenen.
Efter at have fortalt, at han og Chauncey vil gå på pension, afholder Karl en Willy Wonka-inspireret konkurrence for at finde sin efterfølger som Juliens ærkefjende.
Onkel kong Julien prøver en sidste gang at overtage kongeriget, men han bliver distraheret af romantiske følelser og kan ikke overskue sine egne grumme planer.
Da Kløver proklamerer, at hun snart vil forlade kongeriget, indser Julien, at han får brug for en forsvarshær og udnævner sig selv til øvelsessergent.
Julien er vært ved en polterabend og mister uheldigvis den kommende gom, hvorefter han får Timo og dr. Sukkerfod til at lave en Franken-gom som stand-in til brylluppet.