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