Βασισμένο στην πολυαναμενόμενη ομώνυμη κινηματογραφική ταινία κινουμένων σχεδίων της Dreamworks, το Madagascar είναι το μοναδικό παιχνίδι που επιτρέπει στους παίκτες να εισχωρήσουν στον κόσμο των τεσσάρων εύθυμων ζώων του ζωολογικού κήπου του Central Park, μία συμμορία φτιαγμένη από ένα λιοντάρι, μία ζέμπρα, μία καμηλοπάρδαλη και έναν ιπποπόταμο. Οι παίκτες καλούνται να εξουσιάσουν τις φυσικές ικανότητες του κάθε ζώου, ενώ απολαμβάνουν περιπέτειες στην πόλη της Νέας Υόρκης και στο επικίνδυνο νησί της Μαδαγασκάρης,σε συμμαχία με άλλα ζώα ενώ παράλληλα θα πρέπει να ξεπεράσουν τα εμπόδια και τους εχθρούς σ'ενα σενάριο βασισμένο στην ομότιτλη ταινία.