Barbie und ihre Freundin Teresa sind ganz aus dem Häuschen. Ihre Ballettklasse soll gemeinsam mit den Schülerinnen des Pariser Opern-Balletts in einer Schwanenseeproduktion auftreten. Damit ihre jüngeren Schwestern Skipper, Stacie und Chelsea nicht alleine sind, hat Barbie ihre Tante Millicent nach Malibu eingeladen. Diese soll sich solange um die Schwestern kümmern, während Barbie in Paris ist. In Paris werden Barbie und Teresa von Sophie, einer Ballettschülerin des Pariser Opern–Ensembles abgeholt. Für die Dauer ihres Aufenthaltes wohnen die beiden bei ihr. Barbie verliebt sich sofort in die Stadt der Liebe.