New York legmenőbb állatkerti lakói megszokták a kényelmet: Alex, a ragyogó mosolyú oroszlán, Marty, a kalandvágyó zebra, Gloria, a víziló-díva és Melman, a kissé hipochonder zsiráf napjaikat rajongó látogatók és biztos vacsoraidő között töltik. Egy félresikerült kaland után a Central Parktól egyenesen Madagaszkár vad és kiszámíthatatlan dzsungelébe csöppennek.

1905. Elárverezik a párizsi Operaház teljes hajdani berendezéseit. Többek között egy csillárt, amely a kikiáltó szerint egy máig sem tisztázott baleset okozója volt. A baleset tetteseként az Operaház titokzatos Fantomját emlegették.

A színpadon négy díva, négy csodálatos nő, akik mesterei a humornak és varázslatosan énekelnek..