يشهد موسيقيان ضربًا من الغوغاء ويكافحان لإيجاد طريقة للخروج من المدينة قبل أن يعثر عليهم أفراد العصابات. فرصتهم الوحيدة هي الانضمام إلى فرقة كل البنات أثناء مغادرتهم في جولة. يجب عليهم أولاً أن يتنكروا بزي نساء ، ثم الحفاظ على سرية هوياتهم والتعامل مع المشاكل التي يجلبها ذلك - مثل رفيقة الفرقة الجذابة والخاطب المصمم للغاية.

يعيش الأسد أليكس والحمار الوحشي مارتي والزرافة ميلمين وفرس النهر جلوريا حياة مترفة في حديقة الحيوان، وذات يوم خطر ببال مارتي في تجربة الحياة في البرية، يحاول أصدقائه الهرب من تلك الفكرة، ولكنهم فوجئوا بشحنهم بالخطأ، وتحدث المغامرة حينما تفلت الصناديق التي تحملهم في البحر ليستقروا على جزيرة مدغشقر، حيث توجد بها مملكة قرود الليمور، والتي تعيش في تهديد دائم وخطر مستمر من حيوانات الفوسا.

في سن الأربعين، ثمة شيء واحد لم يفعله "آندي"، وهو ما يضايق رفاقه في العمل المهووسين جنسيًا، والذين يخططون لمساعدته في مطارحة الغرام.