Μετά τις περιπέτειες στη ζούγκλα της Μαδαγασκάρης, η θρυλική παρέα του Μάρτυ αποφασίζει να δει τα πράγματα αλλιώς. Με ένα αυτοσχέδιο αεροπλάνο, ξεκινούν την επιστροφή τους στη Νέα Υόρκη, αλλά το αεροπλάνο τους πέφτει σε έναν εθνικό δρυμό στην Αφρική. Σαν να μην έφταναν οι νέες περιπέτειες που ανοίγονται μπροστά τους, ο Άλεξ ανακαλύπτει τώρα ότι έχει βασιλική καταγωγή και άρα είναι ο… αρχηγός των λιονταριών.