Miután Julien elmenekült a szigetről, a hatalmas Koto vette át az uralmat Madagaszkár felett. Emiatt lázadás tör ki a lemur paradicsomban. Julien királynak vissza kell térnie, hogy csapatot kovácsoljon maga köré, és vissza kell hódítania szeretett birodalmát. Ebben a csatában segítségére lesz a bácsikája is. Éljen Julien király!