Hamlet et sa bande prennent le large ! "L'Arche de la liberté", à bord de laquelle Hamlet et ses amis effectueront le grand tour du monde à la voile et qui ramènera chacun dans son pays d'origine, est presque prête. Reste à récolter les coquillages qui permettront de rendre la coque étanche. Mais rien ne se passe comme prévu : le Gang des Animaux Libres ne résiste pas à la tentation de visiter une goélette amarrée au port... et se retrouve en haute mer avant d'avoir eu le temps de dire ouf. Voilà Hamlet et sa bande partis pour une folle équipée !

Le Gang des animaux libres est obligé de rester au Paradis : il a neigé, et leur passage laisserait des empreintes de pas qui conduiraient les humains droit à leur repaire. Leur ravitaillement est assuré par deux perroquets : Verdi et Diva. Cette dernière, épuisée, percute une vitrine et est recueillie par un biologiste qui l'emmène dans un centre d'expérimentations militaires.

Le Gang des animaux libres tente d'échapper à la brigade canine par la rivière souterraine. Ils espèrent trouver une issue assez loin de la ville et faire croire aux humains qu'ils se sont enfuis pour ne plus revenir.

Le gang des animaux libres parvient à échapper au directeur du zoo, M. Leveau. Oscar, un animal étrange, tombe malade, car il est malheureux de ne pas savoir qui il est. Ses compères décident de l'emmener au Muséum d'histoire naturelle pour retrouver ses origines. C'est à ce moment-là que surgit M. Leveau, qui tente d'attraper Barnabé et Hamlet.

Le GAL rêve de construire son arche ! Les membres du Gang des Animaux Libres ont décidé de construire leur arche de Noé , qui pourra les emporter loin de la ville. Mais comment la fabriquer ? Il suffit de se renseigner auprès des humains... Esméralda, lanaconda, conseille à ses amis de construire leur bateau près de leau, ce qui facilitera lembarcation. Or elle a perçu un bruit deau Ni une ni deux, le GAL descend dans les profondeurs et découvre une rivière souterraine. Mais leau monte à toute vitesse, menaçant de noyer les animaux ! Heureusement, Barnabé, le gorille, arrive à leur rescousse. À la surface, les perroquets trouvent enfin un fabricant de bateau. Mais lhomme a capturé Spi le colibri et téléphone aussitôt au directeur du zoo pour le lui proposer. Le GAL surgit alors pour libérer Spi, emportant au passage une maquette de bateau : la construction va enfin pouvoir commencer !

M. Leveau, le directeur du zoo, veut tuer Hamlet, le loup, pour récupérer son pelage en vue d'offrir un manteau à sa fille. Hamlet s'échappe, aidé par Barnabé le gorille, et rejoint le GAL, Gang des Animaux Libres, qui mène une existence de rêve dans un lieu secret.