Красавица Барби — самая большая знаменитость в Голливуде. Фильмы с её участием обречены на успех, а папарацци и журналисты не могут дождаться, когда увидят Барби на премьере её нового фильма. Она очаровательная, стильная, успешная и вот-вот выйдет замуж за своего ненаглядного жениха Кена, звезду футбола. Казалось бы, чего ещё можно желать? Но неожиданно на голову Барби сваливаются огромные неприятности. Прямо у неё на глазах несколько крылатых фей — о существовании которых она раньше даже не подозревала! — похищают Кена и забирают его в свою волшебную страну! Однако на этом потрясения не заканчиваются. Вскоре после этого Барби узнаёт, что её лучшие подруги и стилисты Кэрри и Тэйлор — тоже феи, всё это время скрывавшие от неё свои крылышки и магический дар! С их помощью, а также с помощью давней соперницы Барби, Ракель, ставшей случайной свидетельницей происходящего, девушки должны отправиться в магическую страну, чтобы вернуть Кена и узнать, в чём сила настоящего волшебства!