Alex il Leone, Marty la Zebra, Gloria l'Ippopotamo e Melman la Giraffa stanno ancora cercando di tornare nella loro amata New York. Il viaggio li porterà in Europa dove, ricercati dal temibile Capitano Chantel DuBois, troveranno riparo in un circo itinerante...