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 i loro ritorno a casa: un circo itinerante che loro reinventano in tipico stile Madagascar.