เหล่าสัตว์ป่าจากสวนสัตว์ในนิวยอร์กต้องมาติดแหง่กอยู่บนชายหาดอันห่างไกลของมาดากัสการ์ เหล่าแก๊งค์เพนกวินได้ซ่อมซากเครื่องบินเก่า และสรรพสัตว์ได้ขึ้นบินเป็นครั้งแรก ลูกเรือสุดมหัศจรรย์เหล่านี้สามารถประคองเครื่องให้อยู่กลางอากาศได้นานพอที่จะไปไกลถึงป่าที่เป็นป่าที่สุดในโลก นั่นก็คือทุ่งหญ้าอันกว้างใหญ่ไพศาลของอัฟริกา ที่ซึ่งเหล่าสมาชิกของแก๊งค์สัตว์จากสวนสัตว์นิวยอร์กซิตี้ ได้พบกับพี่น้องพวกพ้องเผ่าพันธุ์ของแต่ละคนเป็นครั้งแรกในชีวิต อัฟริกาอาจดูน่าอยู่ แต่มันจะน่าอยู่ไปกว่าบ้านของพวกเขาในเซ็นทรัลปาร์กจริงหรือ