Alex il leone, Melman la giraffa, Marty la zebra e Gloria l'ippopotamo decidono un giorno di scappare dallo zoo di New York per andare ad esplorare il mondo che non hanno mai visto. Durante la loro scorribanda vengono catturati da un gruppo di animalisti e spediti e imbarcati su una nave per l'Africa. Abituati a vivere in cattività per quattro sarà dura ambientarsi nel selvaggio habitat del Madagascar.