Uno spin-off della serie Madagascar su Netflix. Questo cartone animato al computer ha come protagonista Re Julien XIII e racconta la sua vita in Madagascar prima degli eventi dei film. Tornano anche Maurice e Mort, oltre a un nuovo personaggio femminile di lemure chiamato Clover.
Lo show ha debuttato nel dicembre 2014 con cinque episodi. Si tratta del secondo spinoff tratto da Madagascar, dopo I Pinguini di Madagascar che ha debuttato su Nickelodeon. È anche il secondo film della DreamWorks Animation, dopo Turbo, a ricevere uno spinoff da Netflix.
In seguito agli eventi del finale della quarta stagione, il 12 maggio 2017 è stata presentata una serie sequel, All Hail King Julien: Exiled, che si è trasformata da una commedia a episodi a una commedia drammatica altamente serializzata, sotto forma di una storia in 13 parti.
La sesta e ultima stagione ha debuttato il 1° dicembre 2017 come quinta stagione di All Hail King Julien.
La serie ha debuttato il 19 dicembre 2014 su Netflix con i primi cinque episodi da 22 minuti. La seconda stagione è stata rilasciata il 16 ottobre 2015. La stagione 3 è stata rilasciata il 17 giugno 2016, la stagione 4 è stata rilasciata l'11 novembre 2016, mentre la stagione successiva, sottotitolata Exiled, è stata rilasciata il 12 maggio 2017. La quinta e ultima stagione è stata rilasciata il 1° dicembre 2017. Attualmente la serie viene trasmessa in replica su Universal Kids negli Stati Uniti e su ABC Me in Australia.
Quando a Re Julien XII (noto anche come Zio Re Julien), un lemure dalla coda ad anelli molto severo e codardo, viene predetto che verrà mangiato dalla fossa (scritto e pronunciato come "foosa"), abdica al trono in favore di suo nipote, che diventa Re Julien XIII, un divertente e famigerato animale da festa, che ora ha un intero regno di lemuri da guidare da solo. Mentre lo zio re Julien è via, il nuovo re Julien si caccia in vari guai in compagnia del suo consigliere Maurice, del suo capo della sicurezza Clover, il lemure incoronato, e del suo più grande fan Mort. Nel frattempo, il subdolo zio ritorna e cerca di sbarazzarsi del nipote per reclamare il trono. Oltre allo zio re Julien e alla fossa, Julien deve affrontare altre minacce come il fanaloka pazzo Karl e la sorella gemella di Clover, Crimson.
Alla fine della quarta stagione, Re Julien viene detronizzato e costretto all'esilio da Re Koto e dal suo esercito, ma riesce a sconfiggere Koto e a riconquistare il suo regno nella stagione successiva, sottotitolata Exiled. La quinta e ultima stagione si svolge dopo la scomparsa di Koto; i cattivi, come Karl e lo zio re Julien, decidono di abbandonare i loro modi malvagi e di iniziare una nuova vita. Tutto questo porta all'arrivo di Alex in Madagascar (che fa da sfondo al primo film) proprio quando Clover parte con suo marito, Sage Moondancer, per la luna di miele.