Зоологический парк Нью-Йорка почти ничем не отличается от остальных зоопарков: тоже много животных, что сидят в клетках, толпы глазеющих людей. Тем не менее именно в этом месте прикольная зебра по имени Марти организовывает побег, чтобы обрести душевный покой.
Обнаружив исчезнувшего друга, лев, гиппопотамиха и жираф отправляются в путь на его поиски под прикрытием темноты. За периметром зоопарка их ожидает непредсказуемый ритм города.
После того, как их всех четверых поймали, их отправляют на дальний тропический остров Мадагаскар, а именно, в их естественную среду обитания. Вот только есть одно но… за всю свою жизнь в комфортных условиях местного городского зоопарка они абсолютно не приспособлены к такой дикой жизни. На острове Мадагаскар эту четверку ждет семейство лемуров и незабываемые приключения под горячими лучами солнца и в зарослях зеленых тропиков.