Ernesto e Celestine viajam de volta ao país de Ernesto para consertar seu violino. Esta terra exótica é o lar dos melhores músicos do planeta. Porém, ao chegarem, os dois descobrem que todas as formas de música foram proibidas há anos.