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?
Dwie najlepsze przyjaciółki, Liana i Alexa, wyruszają w podróż, aby odnaleźć Diamentowy Pałac. Z pomocą muzyki dziewczyny pokonują wyzwania, które pokazują, że prawdziwym skarbem jest przyjaźń.
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ę.