У центрі сюжету четвірка вірних друзів: люблячий шану та комфорт лев Алекс, недовірливо-лякливий жирафа Мелман, гламурна бегемотиха Глорія, та надзвичайно волелюбний зебра Марті. Якось друзяки вирішили втекти зі свого зоопарку, аби відвідати ті місця, де народилися. Згодом їх відшукала поліція та відправила до зоопарку Кенії, але корабельна аварія змінила місце призначення на острів Мадагаскар, де зірок нью-йоркського зоопарку чекають незабутні пригоди та мрія повернуться додому. Туристам-невдахам не доведеться нудьгувати, бо до них приєднаються навіжені лемури-тусовщики та пінгвіни, що постійно плетуть клубок змов...