Ernesto e Celestine estão viajando de volta ao país de Ernesto para consertar seu violino quebrado. Esta terra exótica é o lar dos melhores músicos do planeta e a música enche constantemente o ar de alegria. Porém, ao chegarem, os dois heróis descobrem que todas as formas de música foram proibidas há muitos anos.