Sherlock Holmes megint szemben találja magát az ördögi Moriarty professzorral. Bohémia királyát egy nemzetközi kémkalandban valakik megzsarolják. Sherlock Holmesnak ezügyben válogatott bűneseteket kell megoldania, tét a világbéke – és közben még egy amerikai színésznő, Irene személyében a szerelem is ráköszön…

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.