Το λιοντάρι Άλεξ, η ζέβρα Μάρτι, η καμηλοπάρδαλη Μέλμαν, ο ιπποπόταμος Γκλόρια και τρεις... πιγκουίνοι, ενώ έχουν ζήσει όλοι τους τη ζωή σε ένα ζωολογικό κήπο, κατά λάθος αποβιβάζονται στα παράλια της Μαδαγασκάρης. Εκεί, θα διαπιστώσουν ότι η ζωή στην άγρια φύση δεν είναι καθόλου εύκολη, ακόμα και για τα πιο... άγρια ζώα!