Alex, az oroszlán, Marty, a zebra, Gloria, a víziló, és Melman, a zsiráf még mindig azon küszködnek, hogy hazajussanak szeretett városukba, New Yorkba, és persze Julien király és a pingvinek sem maradnak ki a kalandokból. Útjuk során átszelik Európát, ahol megtalálják a tökéletes álcát: egy vándorcirkuszt, és újabb barátokat szereznek. Közben Dubois kapitány többször keresztezi útjukat…