در قسمت قدیمی، پادشاه جانوران، الکس، مارتی گورخری، ملمن شترمرغ و گلوریا اسب آبی به سرزمین جمهوری ماداگاسکار سفر می‌کنند. آنها در جزیره‌ای دورافتاده رها می‌شوند و با مشکلات بی‌شماری روبرو می‌شوند. اما با کمک جولین لمور، موریس و پنگوئن، ساکنان خانه جدید یورک برنامه‌ای برای ظهور دارند - خانه جدید یورک. و چه اتفاقی برای آنها خواهد افتاد؟