Неугомонные друзья – лев Алекс, зебра Марти, жираф Мелман и бегемот Глория в компании с четверкой находчивых пингвинов и лемурами Королем Джулианом и Морисом надумали выбраться с острова Мадагаскар, чтобы вернуться в нью-йоркский зоопарк. План их прост, но грандиозен – перелететь океан на старом самолете. Изобретательные пингвины поднимают разбитую машину в воздух, но неожиданно она совершает аварийную посадку в африканской саванне… Маленькому игроку предстоит пройти двенадцать нелинейных уровней, пережить множество забавных приключений.