Ritroviamo Alex il leone, Marty la zebra, Gloria l'ippopotamo e Melman la giraffa alla deriva nelle remote spiagge del Madagascar, pronti ad imbarcarsi sull'aereo riparato dalla squadra di terribili pinguini per tornare a Central Park. Un atterraggio di fortuna, però, ben prima di arrivare nei cieli americani, li catapulta nel bel mezzo di una pianura africana, ai piedi del Kilimangiaro. Tutto appare come la realizzazione di un sogno: Alex ritrova la famiglia, Marty il branco che ha sempre desiderato, Gloria le attenzioni del prestante Moto Moto e Melman l'opportunità di mostrare un po' di eroismo. L'Africa è dunque meglio di New York City? Di certo non è meno avventurosa.
Félicie è una piccola orfana della Bretagna ed ha un'unica grande passione: la danza. Insieme al suo migliore amico Victor, che sogna di diventare un inventore, studia un piano folle per fuggire dall'orfanotrofio dove vive e andare a Parigi. Félicie dovrà superare i propri limiti e gli ostacoli sulla sua strada per realizzare il suo sogno: diventare la prima ballerina dell'Opera di Parigi.
Un giovane ragazzo irlandese di nome Keegan e una ragazza spagnola di nome Moya viaggiano nel magico mondo del Megaloceros Giganteus che insegna loro ad apprezzare Riverdance come una celebrazione della vita. Basato sul fenomeno dello spettacolo teatrale con lo stesso nome e caratterizzato dalla musica multi-platino vincitrice del Grammy Award di Bill Whelan.
Z è una formica insoddisfatta, nevrotica, fantasiosa e ribelle, in cura dall'analista. La vita dentro il formicaio è dettata da regole ferree e ruota tutta intorno al lavoro. Il non poter pensare con la propria testa e l'inesistenza dell'originalità del singolo rendono Z sempre più insofferente verso la colonia. Per caso incontra e s'innamora della principessa Bala, e per poterla incontrare di nuovo, verrà coinvolto in una terribile guerra contro le ferocissime Termiti rimanendo l'unico sopravvissuto. Divenuto un eroe di guerra, quando si scopre che in realtà è un semplice operaio e non un soldato, Z lascia la colonia rapendo la principessa Bala. Insieme raggiungono Insettopia, luogo mitico, di cui l'esistenza non è certa. Parallelamente il perfido generale Mandibola, promesso sposo di Bala , organizza un vero e proprio colpo di stato cercando di uccidere la regina, madre di Bala, e la maggior parte delle formiche operaie per rifondare egli stesso una nuova colonia.