چهار حیوان که دیگر از بودن در باغ وحش خسته شده‌اند، تصمیم به فرار می گیرند و به طور ناخواسته با چهار پنگوئن همراه میشوند. بعد از گذراندن ماجراهایی، آن‌ها خود را در ماداگاسکار می یابند.

حیوانات قصد دارند به باغ وحش نیویورک بازگردند، اما با سقوط هواپیما در طبیعت وحشی آفریقا، آن‌ها با حیواناتی از نوع خودشان آشنا میشوند، و الکس والدینش را ملاقات میکند.

والدین پرنسس فیونا، او و شرک را به صرف شام دعوت می کنند تا عروسی آن‌ها را جشن بگیرند، غافل از اینکه این زوج جوان، هر دو غول هستند.

پس از پر شدن باتلاقش از موجودات جادویی، یک غول موافقت می کند که یک شاهزاده خانم را نجات دهد و زمین خود را پس بگیرد.

سرزمین دور افتاده احتیاج به یک پادشاه دارد و شرک باید یک نفر را برای پادشاهی پیدا کند و او شروع به جستجو تنها کسی می کند که می تواند پادشاه بشود، پسر عموی گمشده فیونا ،آرتی. در این هنگام پرنس دلربا برای انتقام به قلمرو پادشاهی بر میگردد و …