Conta la història de quatre divertits animals del zoo de Central Park a Nova York (Alex el lleó, Marty la zebra, Glòria l'hipopòtam i Melman la girafa). Porten tota la seva vida tancats en captivitat sense poder experimentar la llibertat i s'han proposat idear un pla per sortir-ne junts. Un dia, una sèrie de casualitats els porten a aconseguir allò que tant anhelaven i fugen d'aquell lloc. Acaben en plena naturalesa, concretament a la idíl·lica illa de Madagascar. Allà descobriran, amb apassionants aventures, que la vida salvatge és molt diferent del que ells pensaven i que viure en llibertat no és tan fàcil com imaginaven.

Barry B. Benson, és una abella acabada de graduar a l’universitat, que es troba una mica decebuda de la seva ocupació actual: fer mel. Un dia coneix a Vanessa, una florista de Nova York i la seva relació comença a florir. A mesura que la seva relació floreix, descobreix que els humans mengen mel i, per tant, decideix demandar-nos.