Зебра Марти - мечтатель. Он живет в нью-йоркском зоопарке Центрального парка, где удовлетворяются все его потребности, но он мечтает о свободе в дикой Африке, где... Марти не имеет ни малейшего представления о том, что такое жизнь в дикой природе. Это просто звучит забавно. Его хорошие друзья - лев Алекс, жираф Мелман и бегемотиха Глория - пытаются убедить его, как хорошо им живется в зоопарке: вся еда, внимание обожающих их поклонников, ничего не нужно делать, только валяться целыми днями. Марти не поддается убеждению, поэтому он решает сорвать куш и сбежать на просторы... Коннектикута. (Добраться туда проще, чем в Африку, поскольку туда ходит прямой поезд с Центрального вокзала). Ему помогает стая психованных пингвинов, которые намерены вернуться на родину своих предков в дикие земли Антарктиды. Когда приятели Марти по зоопарку решают спасти его от безрассудства, они все оказываются не на стороне офицера по контролю за животными. В следующий момент они узнают, что их посадили в клетку и отправили на корабль, направляющийся в заповедник дикой природы в Кении. Тогда пингвины решают захватить корабль. Однако захват проходит неудачно, и Марти, Алекс, Мелман и Глория оказываются дрейфующими в море. Вскоре они попадают в дикие земли Мадагаскара, где встречают колонию животных во главе с королем лемуров и узнают, что значит быть "диким" животным.