Дикие по сути, но привыкшие к комфорту Центрального зоопарка в Нью-Йорке, лев Алекс, зебра Марти, гиппопотам Глория и жираф Мелман идут на побег. В поисках новых ощущений они неожиданно оказываются на острове Мадагаскар, где обитают совсем незнакомые им животные, явно не относящиеся к цивилизованному обществу зоопарка. Здесь друзьям придётся выживать самостоятельно без помощи людей, а только благодаря своим природным инстинктам.

Непутёвый Аист из центра доставки детей перепутал адреса и вместо Семьи Панд принес Малыша Панду медведю по имени Мик-Мик. Медведь, любящий порядок во всём, решает привезти Малыша Панду к его родителям в Южный Китай. По дороге героев ждут приключения вместе с Зайцем Оскаром, хвастливым Пеликаном Дюком, трусливым Волком Янусом и романтичным Тигром Амуром.