Веселая и счастливая жизнь обитателей Чудесного леса нарушена вторжением опасных и безжалостных врагов — ледяного Царя Морозомора и преданных ему Колдунов-ледянщиков. Никто не может противостоять злому чародейству — царь и его слуги все превращают в лед, лишь под Волшебным деревом в самой чаще Леса можно укрыться от их чар. И только маленький робкий гном-волшебник Палочка, хорошо знакомый нам как слуга злого Царя Кактуса, а сейчас защитник Чудесного леса и главный положительный персонаж, в состоянии что-то предпринять, чтобы остановить победное шествие Морозомора и не дать превратить Лес в музей ледяных фигур. А помогают ему в этом наши старые знакомые — бобер Острозуб, медведь-силач Мате, ежики До, Ре и Ми и другие новые забавные персонажи. Лишь собрав воедино все силы, друзья смогут противостоять злу…

Действие фильма происходит в середине XVI-го века, в то время, когда восточным Средиземноморьем управляют Османская империя и Венецианская республика. Маленькое, но богатое государство Рагуза - современный Дубровник - пытается сохранить независимость при помощи дипломатических переговоров.