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