После своих невероятных приключений, описанных в прошлых частях мультфильма, Герда и Кай становятся настоящими знаменитостями, но это не приносит им счастья. Ведь теперь практически всё своё время они проводят в утомительных гастролях по стране, стараясь удовлетворить желания армии фанатов, готовых буквально разорвать наших героев на сувениры. Но, несмотря на огромную популярность, ребятам частенько приходится голодать, ведь их выступления практически не приносят денег. В один прекрасный момент терпению наших героев приходит конец, и они решают немного отдохнуть от шумных гастролей и поклонников, укрывшись в королевстве троллей.Там ребята знакомятся с Ролланом, прибывшим из Испании, который увлекается изучением легенд, пытаясь найти способ, чтобы вернуть свою маму. Тоскующая по родителям Герда, увидев в новом знакомом родственную душу, решает помочь ему пробраться в храм троллей, расположенный на запретной территории. Там по легенде хранится таинственный волшебный камень, способный исполнять желания.Но все пошло совсем не так, как они задумали: камень не возвращает их родителей, а наделяет ребят могущественной силой. Герда получает способности Снежной Королевы, в то время как Роллан обретает магию Огненного Короля. Вот только если в ближайшее время не развеять чары, Герда и Роллан превратятся в тех, чью силу они получили.