Alex il Leone, Marty la Zebra, Gloria l'Ippopotamo e Melman la Giraffa stanno ancora cercando di tornare a casa nella loro amata "Grande Mela" e, naturalmente, Re Julien, Maurice e i Pinguini sono pronti a seguirli nelle loro nuove comiche avventure. Il viaggio questa volta li porta in Europa dove trovano una perfetta copertura per tentare il loro ritorno a casa: un circo itinerante che loro reinventano in tipico stile Madagascar.