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