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ę.
Śledź trudy Herkulesa podczas wieloletniego szkolenia na bohatera pod okiem satyra Phila. Młodego bohatera odwiedzają bogowie i boginie olimpijscy, próbując mu ułatwić lub utrudnić nowe przygody.