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