...
All Hail King Julien: Exiled
朱利安已经退位，但一些忠诚的朋友和意料之外的盟友将会带领这只可爱的狐猴踏上多姿多彩的旅程，帮助他夺回王国。
朱利安、大毛和潘乔在潜艇上汇合，并计划下一步的行动。这时，被囚禁的小毛正谋划推翻残暴的新国王。
库图现在把小毛当成了自己的小丑，克洛夫希望沙杰的大师能够帮助她制定一个赶走库图的计划。朱利安和船员们遇到一个迷人的狐猴部落。
小毛组织了一场推翻库图的运动。朱利安、大毛和潘乔冒着被触手怪物吃掉的风险。沙杰的大师并不是克洛夫期待的样子。
在返回马达加斯加的途中，朱利安一行人潜艇发生了故障。为掩饰俘虏们的逃跑，小毛给库图演了一出戏。
朱利安和男孩们与鲨鱼合作，并试图组建一支军队。贾什-贾什的地图让克洛夫和沙杰陷入危险。小毛的逃跑计划遇上了阻碍。
一群心怀不满的俄罗斯太空黑猩猩可能是朱利安对抗库图的最大希望。小毛发现蒂莫被锁在舱里并恳求他提供帮助。
克洛夫重新考虑是否要成为帕姆的信徒。小毛使用蒂莫的无线电通信来联系因黑猩猩而遭遇麻烦的朱利安一行人。
朱利安和朋友们乔装打扮，试图搭上长尾狸猫的船。贾什-贾什向克洛夫提出一个令人困惑的新挑战。
朱利安和大毛在角斗学校苦战一番。小毛去了另一个维度。沙杰让克洛夫相信库图身上还是有优点的。
一群钟型生物将大毛尊为他们的天选之子。为了生存，被困在监狱的朱利安接受了审判。小毛与毛可汗交战。
朱利安和卡尔前去阻止库图和鳄鱼公主的婚礼。克洛夫用她自己的方式应对库图。小毛努力变回“聪明的小毛”。
库图为开始婚礼准备祭品，而克洛夫和沙杰使出了他们的新武器。小毛、大毛和潘乔带来了救兵。
眼看就要被库图的军队打败时，朱利安召集了小毛的军队 — 钟型蜗牛、太空黑猩猩、科洛夫和其他忠诚的朋友背水一战。
