O leão Alex é a atração principal do zôo de Nova York, no Central Park. Apesar de ele e seus amigos animais viverem num cativeiro paradisíaco, resolvem descobrir como é a vida lá fora. Mas nem tudo sai como planejado, e eles são enviados para África. E terão de sobreviver em Madagascar, uma verdadeira selva.