As she attempts to get a lost tooth of a bear cub, the young mouse Celestine is caught by a cub's family, but when the starving bear named Ernest finds her, he frees her and they form an unlikely friendship.
The best friends Ernest and Celestine return to Ernest's hometown to fix his broken violin. After they find out that music is banned in the country, they try to restore joy and happiness to the region.