Barbie zažije nejhorší den svého života, když ji odvolají z natáčení filmu a jen o pár minut později se s ní po telefonu rozejde Ken! Rozhodne se, že poletí do Paříže navštívit svou tetu Millicent. Brzy však zjistí, že i její teta má problémy. Všechno se zdá být beznadějné, ale najednou se objeví kouzelné víly a s jejich pomocí se celá situace rozjasní. Budou mít ale dost času na to, aby splnily svůj úkol? Jak dopadne tento kouzelný příběh? Bude mít šťastný konec? Podle stejnojmenného filmu Barbie a Kouzelný módní salon.