Löwe Alex, Zebra Marty, Giraffe Melman und Nilpferddame Gloria wollen zurück in ihr Zuhause: den Zoo in New York. Gemeinsam mit Lemurenkönig Julien und dem Pinguin-Quartett machen sie sich auf den Weg – doch statt in ihrer Heimat landen sie in Europa. Dort beginnt eine turbulente Reise, die sie von einem Kasino in Monte Carlo bis zu einem Wanderzirkus führt. Der Zirkus bietet den Tieren die perfekte Tarnung, doch zunächst müssen sie sich mit den anderen Mitgliedern der Truppe arrangieren. Besonders zwischen Alex und dem Tiger Vitali kommt es zu Spannungen. Da wirkt es fast einfacher, spektakuläre Zirkusnummern zu erfinden und in der Manege aufzuführen.