Они любят дурачиться, веселиться и всех пугать, считают себя бессердечными и не любят мыться. Однажды один из ролли встречает в лесу храбрую девочку-Эльфа по имени Милли. Она сообщает ролли, что их лес в беде – он почернел, деревья умирают и все живое превращается в камень.
Единственный выход из этой беды – найти волшебное сердце. Прежде чем отправиться на поиски этого уникального артефакта, вопреки своему традиционном укладу ролли решают впервые помыться и отправляются в сауну, чтобы вызвать духа сауны и спросить у него, где отыскать сердце доброты. Но в обмен на информацию дух Сауны берет с ролли обещание, что они будут мыться два раза каждый год до конца жизни. По словам духа Сауны, сердце доброты и понимания спрятано за тридевять земель, и достать его может только небесная стрела. Сердце находится в стране снегов, глубоко в коре дуба, и чтобы заполучить его, придется отдать самое дорогое. Путь к сердцу лежит через гору Ужасов, но там ролли ждет самая страшная участь.
После недолгих сборов герои мультфильма «Ролли и Эльф: Невероятные приключения» отправляются в путь. По пути они встречают плачущую принцессу, которая говорит, что она – лягушка, а фея превратила ее в принцессу. Чтобы ей вновь стать самой скользкой и противной лягушкой, ее должен был поцеловать один из ролли. После спасения лягушки ролли отправились дальше, и пришли к розовой долине. Ходят слухи, что тот, кто ступит на розовую долину, облачится в розовый цвет с головы до ног, поэтому свой дальнейший путь ролли продолжают на многофункциональном деревянном роллемобиле, который может превращаться в летающий аппарат и корабль с парусами.
Герои быстро добираются до семицветной радуги, и добывают небесную стрелу. Но ролли ждет еще много трудных испытаний: гигантская зубастая рыба, которая попытается потопить их судно, им предстоит взобраться по ледяной скале, чтобы попасть на вершину снежной страны, укротить ужасного снежного человека, преодолеть свой страх в пещере Великих Ужасов и множество других опасных препятствий. Чтобы добраться до волшебного сердца и спасти свою страну, им придется испытать на прочность дружбу и преданность друг другу. Герои, наконец, добираются до места, в котором расположено сердце и запускают в него небесную стрелу. В это мгновение все вокруг зеленеет, деревья вновь оживают, а ролли обретают сердце и становятся добрыми.