El rei Julien obre les portes del regne a tots els animals de Madagascar que són atacats pels lèmurs de muntanya. Per defensar-se d'aquests lèmurs agressius, el rei Julien construeix un mur aparentment inexpugnable, tot i que, en realitat, no pensa que els lèmurs de muntanya l'arribin a atacar mai. Però en Koto, un vell amic del rei, entra en acció de manera inesperada i li capgira tots els plans.