Rolli jest typowym trollem – niemiłym, złośliwym i przebiegłym. Mieszka w wiosce w sercu lasu, a wszyscy jego znajomi i przyjaciele są do niego podobni. Jednak pewnego dnia Rolli poznaje Millie, śliczną i uroczą przedstawicielkę rodu elfów. Millie jest zaprzeczeniem trolla – jest miła, uśmiechnięta i życzliwa innym. Rolli powoli sam zmienia się pod wpływem Millie i wszystko zmierzałoby do rychłego happy endu, gdyby nie dramatyczna wieść, która obiega Las Elfów: jakaś tajemnicza siła zaczyna niszczyć elfie domostwa. Okazuje się, że jedynym sposobem powstrzymania katastrofy i ocalenia Lau jest zdobycie magicznego serca, które ukryte jest gdzieś daleko w Krainie Zimy. Rolli i Millie wyruszają na pełną przygód wyprawę…