Сюжет игры Madagascar точно следует событиям, произошедшим в одноимённом фильме. Зебра Марти, лев Алекс, жираф Мелман и бегемотиха Глория (а также отряд пингвинов) сбегают из зоопарка и оказываются на тропическом острове Мадагаскар. Все герои озвучены актёрами оригинального мультфильма.
В этой короткой и простенькой аркаде мы бегаем по разнообразным уровням и собираем монетки. По воле режиссёра под наше руководство выдаётся один из героев. У каждого из них есть специальные приёмы. Зебра умеет лягаться, ползать и скользить. Жираф летает и бьёт головой. Бегемотиха катится, бьёт с разбега и с воздуха, а лев рычит и размахивает лапами.
Авторы хорошо жонглируют механиками. Сбор монет чередуется с мини-играми. Здесь нам встретятся трёхмерные «танчики», забеги со страусами, рыбалка, полёты на самолётике и спуск с водопада. Мы даже будем выбрасывать браконьеров за борт и прятаться в коробках. Игровые ситуации редко повторяются, а каждая отдельная мини-игра дарит уникальный опыт.
Прохождение Madagascar, как и любой другой аркады, связано с постоянным сбором монет. После их можно потратить в сувенирной лавке. Здесь продаются костюмы для героев и дополнительные мини-игры. Можно поиграть в мини-гольф или потанцевать на вечернике лемуров.