Aux quatre coins de l'Europe :
Après Madagascar et l'Afrique, Alex et ses amis continuent leur périple à travers le monde en s'aventurant cette fois-ci dans toute l'Europe. Une orientation inédite pour l'occasion, car l'intrigue multiplie des lieux tous plus différents les uns que les autres : Monte-Carlo, Londres, Rome, la Suisse, etc ....
Des nouveaux animaux à la pelle :
En plus de notre troupe d'habitués (Alex, Marty, Gloria et Melman), Madagascar 3, Bons Baisers D'Europe propose une flopée de nouveaux animaux hauts en couleurs, pour la plupart issus du cirque itinérant que nos héros rencontrent. Parmi ces nouvelles têtes, il y a Vitaly (doublé par Bryan Cranston), le tigre russe vieillissant du cirque, Gia (Jessica Chastain), la jolie jaguar italienne, ou encore Stefano, une otarie (Martin Short). Mais qui dit cirque, dit numéros, et les spectateurs pourront apprécier ceux de Sonya l'ours, une belle bête de 700 kilos dont Julian tombe amoureux, et ceux d'Ernestina, Esperanza et Esmeralda, alias "Les triplées andalouses", trois juments identiques pas très au point pour le spectacle...