Au zoo de Manhattan. Alex le lion, Marty le zèbre, Melman la girafe, et Gloria l'hippopotame sont inséparables et satisfaits. Mais Marty, qui rêve de grands espaces, s'évade. Ses amis le suivent. Rattrapés par les forces de l'ordre, ils se retrouvent sur un cargo en partance pour Madagascar...