Nachdem sie Afrika entkommen sind, befinden sie sich in Monte Carlo, wo sie versuchen, sich in die Einheimischen zu mischen. Aber ihre wilden Possen erregen die Aufmerksamkeit von Captain Chantel Dubois, einem Tierkontrolloffizier, der von Alex gefangen war.
Um ihrer Verfolgung zu entkommen, schließen sich die Tiere in einen Wanderzirkus an und begeben sich auf eine europäische Tour, die in verschiedenen Ländern auftritt. Sie begegnen auf eine vielfältige Besetzung von Zirkuskünstlern, darunter einen charismatischen Jaguar namens Gia und den extravaganten Vitaly the Tiger.
Unterwegs entdeckt Alex seinen inneren Rockstar und führt den Zirkus in einer spektakulären musikalischen Leistung beim Eurovision Song Contest.
In der Zwischenzeit führt Martys unerschütterlicher Glaube an sein "Schicksal" ihn zu einer überraschenden Entdeckung über seine Vergangenheit, und Melman verliebt sich unerwartet in Gia.
Als ihr Ruhm wächst, schließt der Animal Control Officer sie ein, was zu einem endgültigen Showdown in Monte Carlo führt.
Der Film endet mit Alex und seinen Freunden, die es endlich zurück nach New York schaffen und feststellen, dass "Zuhause" überall miteinander geht.