Алекс, Марти, Глория и Мелман все еще борются, чтобы вернуться домой к своей любимой большого Яблока. Их путь проходит через Европу, где они находят идеальное прикрытие: бродячий цирк, который они изобретать - Мадагаскар стиль.