Ancora alle prese con il vano tentativo di ritornare a casa Alex il leone, Marty la zebra, Melman la giraffa e Gloria l'ippopotamo arrivano in Europa emergendo proprio davanti alla città di Monte Carlo. Cercando di passare inosservati e di partire alla volta di New York, il gruppo entra a far parte di un circo itinerante con il quale farà tappa nelle più importanti città europee.