Les aventures de la bande d'amis alors qu'ils étaient enfants : Alex, le lionceau, Marty, le zébreau, Melman, le girafon, et Gloria, le bébé hippopotame, au zoo de Central Park.
Le soir d'une course de voitures-jouets très attendue, Melman découvre un pneu crevé sur son ambulance-jouet. Supposant que quelqu'un l'a fait exprès, Melman demande à Marty et à la bande de se lancer dans une recherche digne d'un roman noir pour retrouver le tireur de pneu qui s'est mal comporté.