Una manada de animales no tan salvajes experimentan un serio choque cultural cuando se trasladan de la Gran Manzana para el Mighty Jungle en esta comedia de animación por ordenador. Alex (voz de Ben Stiller) es un león que disfruta de una vida de ensueño como una de las principales atracciones en el zoo de Central Park de Nueva York. Mientras Alex y sus amigos Marty la cebra (voz de Chris Rock), Gloria el hipopótamo (voz de Jada Pinkett Smith) y Melman la jirafa (voz de David Schwimmer) están satisfechos con su nivel de vida, de vez en cuando tienen cierta curiosidad sobre el mundo exterior, y cuando los pingüinos del zoológico deciden hacer un descanso para él, Marty les sigue en la ciudad. Alex, Gloria y Melman se puso a buscar Marty antes de que él se mete en problemas, pero son un poco demasiado tarde, y pronto los cuidadores del zoológico han decidido que los animales están inquietos y tienen que ser devueltos a su hábitat natural. Pronto las criaturas se encuentran viviendo en la costa de Madagascar, donde descubren rápidamente que no son muy adecuadas para la vida en la naturaleza. Madagascar también cuenta con las voces de Cedric the Entertainer, Andy Richter, y Sacha Baron Cohen.