Wie süß ist doch das Leben im Zoo für den Löwen Alex und seine Freunde: Regelmäßig werden sie gefüttert und immer zu freundlich bestaunt. Allerdings hat die Sache einen kleinen Haken: Sie alle – Alex, die Giraffe Melman, das Zebra Marty und die Nilpferd-Dame Gloria – sind eingesperrt.
Marty stinkt das. Er lässt sich von den mutigen Pinguinen zu einem Ausbruchsversuch überreden und das hat Folgen, nicht nur für ihn: Auch die anderen Tiere geraten in ein heilloses Durcheinander, werden in Richtung Afrika verschifft und landen schließlich auf der Insel Madagascar. Jetzt sind sie ihr bequemes Leben endgültig los und müssen sich in der „echten“ Wildnis bewähren. Sie lernen die Lemuren und deren König Julien kennen und bekommen es mit ganz besonderen Raubtieren zu tun.
Um all diese Abenteuer unbeschadet zu überstehen, braucht es außerdem viel Humor, noch mehr Musik und eine Choreografie, die die Wildnis zum Tanzen bringt.
