Em Madagascar 3: The Video Game, os jogadores devem ajudar Alex, o Leão, Marty, a Zebra, Gloria, a Hipopótamo, e Melman, a Girafa, a encontrar um caminho para casa enquanto trabalham para um circo itinerante. No modo cooperativo para um ou dois jogadores, os jogadores viajarão por toda a Europa para promover o circo, completando missões desafiadoras e malucas dadas pelos Pinguins, realizando incríveis acrobacias publicitárias em alguns dos marcos mais notáveis da Europa e deslumbrando a multidão com atos circenses divertidos, adequados apenas para um Espetáculo de circo ao estilo de Madagáscar!