Pewnego dnia Barbie odkrywa, że wróżki naprawdę istnieją! Ken niespodziewanie znika. Dwie przyjaciółki Barbie wyjawiają jej swój sekret.

Okazuje się, że są wróżkami, a Ken został zabrany do baśniowej krainy, w której mieszkają magiczne stworzenia. Barbie wraz z wróżkami oraz swoją rywalką Raquelle wyruszają na poszukiwania zaginionego. Bohaterki muszą trzymać się razem i wzajemnie sobie pomagać. Podczas podróży odkrywają, że prawdziwa magia, to nie bajkowy świat wróżek, ale siła ich przyjaźni.