След като успяват да избягат в Африка при последното си приключение, Алекс и верните му четириноги приятели Марти, Глория и Мелман копнеят да се завърнат у дома.
Те са готови на всичко, за да се доберат до зоологическата градина на Ню Йорк в Сентрал Парк. Придружени от крал Жулиен, Морис и Пингвините те се впускат в приключението на живота си.
Пътят на нашите герои минава през Европа, където те намират идеалното прикритие: пътуващ цирк в който, заедно с многобройни и възхитителни нови герои, пресъздават истинския стил на Мадагаскар.