Πού τους είχαμε αφήσει λίγα χρόνια πριν; Μα πού αλλού…; Στη Μαδαγασκάρη… απ' όπου προσπαθούν τώρα να φύγουν ώστε να επιστρέψουν στην "πατρίδα" τους, τη Νέα Υόρκη! Το αεροπλάνο είναι έτοιμο προς απογείωση (όσο έτοιμο μπορεί να είναι ένα αεροπλάνο που έχουν επισκευάσει… πιγκουίνοι) και έπειτα από λίγα μίλια πτήσης, προσγειώνεται, με συνοπτικές διαδικασίες, στη μέση του πουθενά… δηλαδή της Αφρικής! Εκεί, καθένας από τους πρωταγωνιστές μας βρίσκει όλο και κάποιο δικό του, αλλά και πάλι…μπορεί η Αφρική να συγκριθεί με το "σπιτικό" τους στη Νέα Υόρκη;