События мультфильма «Фея и каменный тролль» разворачиваются в одном волшебном лесу, в котором мирно живут прекрасные существа. Цветочная фея Роза является главной в этих местах, у нее много друзей – мышки и белки, бабочки и пчелы, мудрый филин и маленький тролль. Однажды Роза узнает, что коварная каменная троллиха задумала захватить лес. Причем, злодейка хочет сначала превратить всех обитателей в камни. Разве может цветочная фея допустить это? Роза знает, что где-то очень далеко есть королевство добрых эльфов, и у них можно попросить старинное волшебное зеркало горной ведьмы, которое спасет лес. Главная героиня и ее верные друзья отправляются в далекое путешествие искать королевство эльфов.