Ernest og Celestine reiser til Tulleby, som er bjørnen Ernest sin hjemby, for å fikse den ødelagte fiolinen hans. Ernest forteller at på dette eksotiske stedet er det konstant musikk i luften, siden byen også er hjemsted for de beste musikerne på jorden. Men ved ankomst oppdager de to vennene at byen er totalt forandret – alle former for musikk har vært forbudt der i mange år! Sammen med en mystisk, maskert helt må Ernest og Celestine kjempe for å bringe musikk og lykke tilbake til bjørnenes land. Filmene om Ernest og Celestine bygger på Gabrielle Vincents populære barnebøker, som ble oversatt av Tor Åge Bringsværd, og utgitt i Norge på begynnelsen av 1980-tallet med tittelen "Bjarne og Stine". Filmen kombinerer forseggjort animasjon med skrudd og underfundig humor.