Opowieść o trollach, które od setek lat zamieszkują w leśnych ostępach. Głównym bohaterem historii jest Rolli, młody troll, który razem z grupą swoich przyjaciół wyrusza na poszukiwanie magicznego przedmiotu mającego ocalić jego wioskę i jej mieszkańców przed zamianą w kamienie. Sprawy trochę się komplikują, kiedy okazuje się, że Rolli i jego przyjaciele będą musieli skorzystać z pomocy ślicznej Millie, elfki, których trolle nienawidzą najbardziej.