A Álex, el león, le encanta la vida en el zoo. ¡Todos creen que es el rey de Nueva York! Pero su amigo Marty, la cebra, está convencido de que tiene que haber más en la vida. Después de que Marty decide ir en busca de la vida en la tierra salvaje, él Álex, y sus amigos, Gloria, la hipopótamo, y Melman, la jirafa, se encuentran en un barco rumbo a África. Pero cuando los cuatro naufragan en Madagascar, de pronto tienen que aprender a sobrevivir por sus propios medios. ¿Podrán superar sus impulsos naturales y actuar juntos como equipo? ¿O será la naturaleza la que decida su futuro?