Сюжет повествует о том, как Эрнест и Селестина решают отправиться в захватывающее путешествие в далекую страну Шарабия - родину медведя, куда он давно не возвращался. Она известна своими музыкальными традициями и обширной культурой, что привлекает и мышку, обожающую искусство во всех его проявлениях.
Однако, прибыв на место, друзья обнаруживают, что в Шарабии всё не так радужно, как им рисовалось. Она столкнулась с суровыми политическими изменениями: музыка, которая была неизменной частью культуры и жизни каждого, теперь запрещена. Новые строгие законы заставляют всех жителей жить по жёстким правилам, где не допускаются ни малейшие отклонения в поведении и образе жизни.
Эрнест и Селестина, будучи прирождёнными артистами и любителями свободы, не могут смириться с этими ограничениями. Они делают всё возможное, чтобы вернуть музыку в сердца жителей и растопить лёд, сковавший когда-то радостную страну. Их стремление пробудить в людях любовь к искусству приводит к встречам с новыми персонажами.
По мере развития сюжета, герои сталкиваются с различными преградами: им приходится находить способы обойти законы, преодолевать общественное непонимание и страх перед наказанием. Несмотря на трудности, их крепкая дружба и решимость делают их непобедимыми.