Amca Kral Julien tahttan çekilir ve yerini Prens Julien'e bırakır. On Üçüncü Kral Julien saltanatı kutlu olsun!

Kral Julien lemurların %99'unun onu sevdiğini öğrenince, ondan nefret eden tek lemuru bulmayı ve tarafına çekmeyi görev edinir.

Kötü kalpli dahi Karl, Kral Julien'i devirmeye karar verir. Clover ve Maurice kaçırılınca, Kral Julien onları yeni ezeli düşmanından kurtarmak zorunda kalır.

Tebaasının tartışmalarını tatlıya bağlamaktan sıkılan Kral Julien, yerine sahte bir kral koyarak işlerden kurtulur. Ancak, farkında olmadan bir isyan başlatmış olur.

Tahtını geri isteyen Amca Kral Julien, Julien'i Foosa bölgesine gitmeye ikna eder. Julien kılık değiştirir ve Maurice'i kendisine eşlik etmeye zorlar.

Clover tatile gönderilir ve orada yakışıklı, özgür ruhlu Sage Moondancer ile tanışır.

Julien, krallıktaki her şeyin otomatikleştirilmesinden sorumlu olan Timo'yla işbirliği yapar.

Maurice'i utandıran Julien, çizgiyi aşışını telafi etmeye çalışır. Bu sırada Mort, bilmeden Kral Julien karşıtı bir gruba katılır.

Julien ayrıntılı bir yalan uydurur ve bir dev canavarı genç bir lemurun doğum gününü rezil etmekle suçlar.

Julien bir çuval kahve çekirdeği bulur ve tüm lemur topluluğunu kafein bağımlısı yapar.