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?

Piękna Mariposa chce znaleźć sposób, aby uratować królową państwa Skrzydłolandii.