Le joueur va faire un voyage inoubliable au-delà des océans, depuis les rues de New York, jusqu'à l'île de Madagascar. Pour survivre dans le monde sauvage, les quatre amis devront retrouver leur nature animale et maîtriser leurs instincts. Heureusement, les habitants de l'île (des lémuriens fêtards) sont toujours prêts à rendre service...lorsqu'ils ne sont pas occupés à organiser une fête. Mais les lémuriens aussi ont besoin d'aide lorsque les fossas, les plus terribles prédateurs de l'île, attaquent.