Барбі вирушає на нову місію, щоб врятувати свого коханого Кена, якого викрала королева фей. Причиною викрадення є кохання королеви до Кена, викликане чарівним зіллям. Разом з Барбі до рятувальної місії приєднуються її ворог Ракель та дві феї-стилістки, Кравець і Керрі.
Під час пригоди французька стилістка на ім'я пані Роксель надає протиотруту, щоб зняти закляття королеви. Однак чотирьох дівчат схопили й ув'язнили. Незважаючи на початкове суперництво, Барбі та Ракель зав'язують дружбу, яка врешті-решт призводить до їхнього звільнення. Щоб врятувати Кена та королеву, дівчата перетворюються на справжніх фей. Пізніше королева повідомляє їм, що для того, щоб зберегти свій казковий вигляд, вони повинні тримати його в таємниці, але Ракель не погоджується.