Barbie et son chien Sequin partent visiter Paris afin d'y découvrir la fabuleuse maison de couture de tante Millie. Hélas, son séjour ne sera pas de tout repos car elle s'aperçoit vite que celle-ci risque la fermeture ! Mais heureusement, après avoir découvert les trois fées de la mode, dotées d'incroyables pouvoirs magiques, Barbie décide de porter secours à l'atelier. Pour y parvenir, elle entreprend, avec l'aide d'Alice une timide mais talentueuse créatrice de mode, l'organisation d'un éblouissant et fantastique défilé....