Naufragados nas margens distantes de Madagáscar, os nova-iorquinos engendraram um plano tão louco, que o mais provável é resultar! Com precisão militar, os pinguins concertaram um avião velho que se despenhara...ou aquilo que restava dele... Assim que o conseguem pôr a trabalhar, esta tripulação fora do comum transportou-se pelo ar o tempo suficiente para chegar ao lugar mais selvagem de todos – nem mais nem menos do que as vastas planícies de África -, onde os nossos amigos criados no Zoo encontram pela primeira vez animais da sua própria espécie. Ao descobrirem as suas raízes, depressa se apercebem das diferenças entre a selva de cimento e o coração de África. Não obstante os parentes distantes, os rivais no amor ou os caçadores intrigantes, África parece ser um “lugar esquisitóide”... mas será melhor do que o antigo lar em Central Park?
George é um macaquinho curioso que sempre se mete em confusão. Basta que seu dono, o Homem do Chapéu Amarelo, o deixe por um instante para que ele comece a fazer o que não deve. Mas, invariavelmente, o macaco acaba salvando o dia.
Quando descobre que a sua dona está prestes a perder sua quinta, Babe, o leitão-pastor, vai para a cidade com ela e os seus amigos animais para conseguir fundos e, assim, salvar a propriedade.
Allan Quatermain (Richard Chamberlain) é um caçador de tesouros que, após ser convencido por Jesse Huston (Sharon Stone), resolve ajudá-la a encontrar seu pai desaparecido. Juntos eles vão até a floresta africana, o último lugar em que ele foi visto, já que estava procurando pelas lendárias minas do rei Salomão.