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 zamieszkanej przez magiczne stworzenia. Barbie wraz z wróżkami i swoją rywalką Raquelle wyruszają na poszukiwania zaginionego. W czasie wyprawy podróżniczki muszą trzymać się razem i wzajemnie sobie pomagać. Przy okazji odkrywają, że największą magiczną moc mają nie zaklęcia, ale siła ich prawdziwej przyjaźni.