Çok Yaşa, Kral Julien: Sürgün

Bir denizaltıda bir araya gelen Julien, Maurice ve Pancho bir sonraki hamleleri üzerinde düşünürken tutsak durumdaki Mort, yeni zalim kralı devirmek için plan yapmaktadır.

Clover, Koto'yu devirmesine yardımcı olması için Sage'in gurusunu aramaya başlar. Mort bir soytarı olmuştur. Julien ve ekibi, büyüleyici dişi lemurlardan oluşan bir gruba rastlar.

Mort, Koto'yu tahtından etmek için bir girişimde bulunur. Julien, Maurice ve Pancho dokunaçlı bir canavara yem olma riskiyle karşı karşıyadır. Sage'in gurusu, Clover'ı şaşırtır.

Denizaltıyla Madagaskar'a geri dönmeye çalışan Julien ve arkadaşlarının başı belaya girer. Mort, tutsakların kaçış planını örtbas etmek için Koto'ya özel bir oyun sahneler.

Julien ve çocuklar, köpek balıklarıyla ortak olup ordu kurmaya çalışır. Jarsh-Jarsh'ın haritası, Clover ile Sage'i tehlikeli yerlere götürür. Mort'un kaçış planı çıkmaza girer.

Bir grup huysuz Rus uzay şempanzesi, Julien'in Koto ile olan mücadelesindeki son umut olabilir. Mort, Timo'yu kapsülünde mahsur kalmış hâlde bulur ve ondan yardım ister.

Clover, Pam'in tarikatına katılma kararını gözden geçirir. Mort, başları şempanzelerle dertte olan Julien ve ekibiyle temas kumak için Timo'nun telsizini kullanır.

Julien ve arkadaşları, kılık değiştirip bir Foosa gemisine gizlice binmeye çalışırlar. Jarsh-Jarsh, Clover'a yeni ve kafa karıştırıcı bir görev verir.

Julien ve Maurice, gladyatör okulunda korkutucu bir dövüş yapmak zorunda kalır. Mort başka bir boyuta seyahat eder. Sage, Clover'ı Koto'nun içinde hâlâ iyilik olduğuna ikna eder.

Çan şeklindeki yaratıklardan oluşan bir koloni, Maurice'i Seçilmiş Kişi ilan eder. Arafta kalan Julien, hayatı üzerine yargılanır. Mort, Morticus'la savaşır.

Julien ve Karl, Koto'nun Timsah Prenses ile evlenmesini engellemek için harekete geçer. Clover, Koto ile anlaşmak zorunda kalır. Mort, "Zeki Mort"u geri getirmeye çalışır.

Koto düğün törenini başlatmak için ekibi kurban etmeye hazırlarken Clover ve Sage yeni silahlarını ortaya çıkarır. Mort, Maurice ve Pancho takviye kuvvetlerle yardıma gelir.

Koto'nun birlikleri karşısında bozguna uğrayan Julien, Mort'un ordusunu, çanları, salyangozları, uzay maymunlarını, Clover'ı ve diğer sadık arkadaşlarını bir araya getirir.