ニューヨークのセントラルパーク動物園。人間好きなライオンのアレックス、好奇心旺盛なシマウマのマーティ、心配性なキリンのメルマン、そしてみんなのまとめ役カバのグロリアの４頭は大の仲良し。彼らはみな、快適で贅沢な暮らしを満喫していた。だがある日、マーティがテロリストのペンギンたちと一緒に動物園を脱走してしまう。慌てて連れ戻そうと後を追うアレックスたちだったが、結局４頭は街中で捕らえられ、船に乗せられてしまう。おまけに航海中の思わぬハプニングで４頭は海に投げ出され、ついにはマダガスカル島へと流れ着くのだった…。（allcinema）