Ses multiples aventures africaines désormais derrière elle, la bande d'amis, notamment composée d'Alex le lion, tente de rejoindre les Etats-Unis. Une petite erreur de parcours les oblige à faire étape en Europe. Là, ils essaient de trouver un moyen de rentrer rapidement. Mais comme rien n'est simple dans le monde des animaux, les voilà poursuivis par la police. Ils trouvent refuge dans un train qui convoie un cirque ambulant. Contraints de s'improviser artistes pour mériter l'hospitalité de leurs hôtes, Alex, Gloria, Melman et Marty mettent au point des numéros d'anthologie. Clown, funambule : rien ne les arrête. Les situations cocasses s'enchaînent...