בגן החיות של סנטראל פארק בניו יורק, אריה (סטילר), זברה (רוק) , ג'ירפה (שווימר) והיפופותם (סמית) הם החברים הכי טובים וכוכבי המופע. כשאחת החיות נעלמת מהכלוב יוצאים כל החברים לחפש אותה ומוצאים את עצמם לפתע על ספינה בדרך למדגסקר. כשהספינה שלהם נסחפת מהחוף, מקבלות החיות שגדלו כל חייהן בשבי טעימה מהעולם הפראי.
פיקוד העורף