Четверо сильно изнеженных животных из Центрального зоопарка с большого города Нью-Йорка — зебра Марти, лев Алекс, жираф Мелман и Глория гиппопотамиха — решаются на побег. После кораблекрушения оказавшись на острове Мадагаскар, с такими животными как лемурами и поедающими их фоссами, герои мультфильма Мадагаскар с ужасом понимают, что с привычками им придется растаться.