Burza śnieżna zmusza Barbie i jej siostry do lądowania awaryjnego w małym miasteczku. Wkrótce uczą się od mieszkańców, na czym polega prawdziwa magia świąt.
Barbie przedstawia historię Calineczki. To magiczna historia, którą inspiracją była klasyczna baśń. Calineczka jest maleńkim elfem, który żyje zgodnie z otaczającą go przyrodą. Teraz elfy z niecierpliwością oczekują przyjścia na świat małych elfiątek, które wyłonią się z kwiatowych pąków za dwa dni. Nagle wielkie zwierzę z ogromnymi żółtymi zębami zaczyna się wgryzać w ich piękną łąkę. Calineczka i jej przyjaciółka trafiają w bardzo dziwne miejsce. To elegancki dom w wielkim mieście. Zaciekawione elfy poznają nowe otoczenie. Odkrywają, że los małych elfiątek spoczywa w rękach rozpuszczonej dziewczyny o imieniu Makena. Czy elfom uda się uchronić zaczarowaną krainę i przyrodę całego świata? Czy małe stworzonka zdobędą się na wielki czyn?
Elina udaje się do słynnej Szkoły Wróżek w Kryształowym Pałacu, aby doskonalić swoje magiczne umiejętności. Tymczasem zazdrosna Laverna zamierza skazać krainę na wieczną zimę.