Sie waren noch nie in der Wildnis. Höchste Zeit für ein Abenteuer. Die Nilpferddame Gloria, das Zebra Marty, die Giraffe Melman und der Löwe Alex sind die Stars des New Yorker Central Park-Zoo und führen ein entspanntes Leben - bis in Marty die Sehnsucht nach dem Leben in der Wildnis geweckt wird. Die vier brechen aus und finden sich schließlich auf einem Schiff nach Afrika wieder. Vor der Küste Madagascars gehen sie über Bord. Völlig unvorbereitet müssen die verwöhnten Stadttiere nun in freier Wildbahn bestehen...