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.