Barbie Malibu und Barbie Brooklyn sind die besten Freundinnen. Eines Tages entdecken sie am Strand ein einsames Fohlen, das sich als magischer Pegasus entpuppt. Die beiden Mädchen nehmen das Zauber-Tier, das die geheimsten Wünsche erfüllen kann, bei sich auf und erforschen dessen Kräfte. Gleichzeitig müssen sie es vor dem magischen Wesen Rocki beschützen, das die Macht von Pegasus für seine eigenen Zwecke ausnützen will – nämlich eigene Flügel. In ihrer bunten Welt müssen sich die beiden Barbies den unterschiedlichsten Herausforderungen stellen, die sie mit Teamarbeit und der Unterstützung ihres Freundes Ken bewältigen können.