"Madagascar 3: The Video Game" coloca os jogadores no papel do leão Alex, a zebra Marty, a hipopótamo Gloria e Melman, a girafa, enquanto você encontra um caminho para casa sob o disfarce perfeito: um circo Ambulante. Através de uma série de minigames, os animais realizarão acrobacias em monumentos famosos.

O jogo pode ser jogado em campanha solo ou dois jogadores em modo cooperativo, os usuários terão uma turnê pela Europa para promover o circo, completando desafios e missões que lhes são confiadas pelos pingüins. O objetivo será a publicidade em alguns dos pontos turísticos mais importantes da Europa, encantando o público com acrobacias, que só é possível no circo de Madagascar.