Très fidèle au film, Madagascar nous raconte l'incroyable histoire arrivée à quatre animaux de zoo pris d'une soudaine envie de se faire la malle. En suivant un groupe de pingouins zélés, Marty, Alex, Melman et Gloria, respectivement lion, zèbre, girafe et hippopotame, vont quitter New-York et embarquer dans un cargo direction le grand inconnu. Un petit souci en mer les fera quitter le navire et échouer dans ce qu'ils pensent être un nouveau zoo. En réalité, les quatre amis viennent d'arriver sur l'île de Madagascar. La découverte de la jungle et de la population locale (essentiellement des lémuriens) seront autant d'occasions pour eux d'apprécier leur nouvelle liberté.

Suivant scrupuleusement le scénario du film, du zoo à la joie de Madagascar, le jeu se découpe en onze niveaux alternant régulièrement entre les quatre héros. Si chacun d'eux est doué pour une action bien précise (Alex peut rugir, Marty peut donner des coups de sabots, Melman peut faire l'hélicoptère et donc planer un peu, tandis que Gloria peut tout défoncer sur son passage), la coopération au sein du groupe n'est pas de mise. Il ne s'agit pas de choisir un personnage pour débloquer une situation donnée, mais de diriger le personnage associé au niveau en cours. En gros, l'idée est que le jeu nous impose un personnage, on ne le choisi pas. Globalement, Madagascar est à prendre comme un titre de plates-formes proposant donc des séquences intimement liées aux aptitudes physiques de chacun. On passe beaucoup de temps à sauter et à frapper pour avancer dans la jungle ce qui ne nous empêche pas de nous essayer parfois à des sortes de mini-jeux pour se changer les idées. Certains sont à débloquer (un jeu de rythme, un jeu de golf), d'autres sont directement inclus dans les niveaux (guider des guêpes vers des fleurs, protéger des champignons). On a même droit à des jeux d'arcade en utilisant des bornes disséminées ça et là.

Avec tout cela, Madagascar a certes l'allure d'un jeu varié, peut-être pas autant que Gang de Requins, mais tout de même suffisamment pour ne pas voir la monotonie s'installer trop rapidement. Cela dit, le jeu éprouve un peu de mal à décoller. Les ficelles utilisées sont trop grosses, et bien trop banales pour parvenir à nous captiver réellement. En clair, ce qui est fait, est plutôt bien fait, mais ce n'est pas original pour un sou. Des jeux comme ça, on en a vu par centaines, et on ne va pas pénaliser celui-ci en particulier, parce qu'après tout l'esprit du film est maintenu, on rigole même parfois devant les remarques de tel ou tel animal. Il lui manque juste la petite étincelle qui aurait permis de faire décoller l'ensemble.