Ο Alex το λιοντάρι, ο Marty η ζέβρα, η Gloria ο ιπποπόταμος και ο Melman η καμηλοπάρδαλη εξακολουθούν να αναζητούν το δρόμο της επιστροφής για το σπίτι τους, τον ζωολογικό κήπο της Νέας Υόρκης. Αφού πρώτα βρέθηκαν στη Μαδαγασκάρη και έπειτα χάθηκαν στην αφρικανική ζούγκλα, ήρθε η ώρα να πατήσουν πόδι στην ευρωπαϊκή ήπειρο. Όμως, η πρώτη τους στάση στο Monte Carlo και το τοπικό καζίνο θα είναι επεισοδιακή. Σύντομα, οργανώνεται εναντίον τους μία πανευρωπαϊκή καταδίωξη, την ώρα που η επικηρυγμένη τετράδα μαζί με τους γνωστούς και μη εξαιρετέους πιγκουίνους και τους υπόλοιπους παρατρεχάμενους ξεκινούν ένα περιπετειώδες ταξίδι με σταθμούς μερικές από τις σημαντικότερες ευρωπαϊκές πόλεις, όπως τη Ρώμη και το Παρίσι.
