Madagascar 3: The Video Game, созданная по мотивам популярного анимационного фильма "Мадагаскар: Европа в розыске", отправляет в дикое путешествие вместе с четырьмя забавными животными из зоопарка. Эти милые беглецы из африканского заповедника попадают в приключение в Европе, присоединяясь к странствующему цирку. В каждой миссии участвуют по два персонажа, игра предлагает разнообразные способности и коллекционные предметы, чтобы вовлечь игроков в действие.

Игровой процесс охватывает различные миссии, каждая из которых проходит в таких знаковых европейских городах, как Рим, Пиза, Лондон и Париж. Игроки с головой погружаются в изучение этой яркой среды, собирают необходимые предметы, общаются с другими причудливыми персонажами и при этом уходят от неустанного преследования настойчивого агента по контролю за животными Дюбуа. Эти миссии переплетаются между собой, образуя целостное повествование, в точности соответствующее сюжету фильма. Помимо основных миссий, в Madagascar 3: The Video Game есть занимательные мини-игры, действие которых происходит на арене цирка. Они имитируют различные цирковые номера - от раскачивания на трапеции до акробатики с пушечным ядром и хождения по канату. Цель - набрать очки, выполняя захватывающие трюки.