Après avoir été renvoyée du tournage du tournage d'un film car elle était en désaccord avec le réalisateur, Barbie, accompagnée de son chien Sequin, part visiter Paris pour y découvrir la merveilleuse maison de couture de tante Millie. Malheureusement, son séjour ne sera pas de tout repos car elle se rend compte que celle-ci risque la fermeture ! Malgré cela, après avoir découvert les trois fées de la mode, dotées de pouvoirs magiques, Barbie décide alors de porter secours à l'atelier.