Όταν τέσσερα ζώα από το ζωολογικό κήπο της Νέας Υόρκης -ο Άλεξ το λιοντάρι, ο Μάρτι η ζέβρα, η Γκλόρια ο ιπποπόταμος και ο Μέλμαν η καμηλοπάρδαλη- καταλήγουν κατά λάθος στο νησί της Μαδαγασκάρης, θέλουν απεγνωσμένα να επιστρέψουν στον πολιτισμό. Θα καταφέρουν άραγε αυτά τα ζώα της πόλης να επιβιώσουν στην άγρια φύση;