Együtt dolgoznak azon, hogy kiderítsék, honnan jött varázslatos barátjuk, aki a legcsodálatosabb fantáziákat kezdi életre kelteni. Miközben megpróbálják hazajuttatni a kis Peggy-t, meg kell védeniük őt Rockitól, aki el akarja lopni a kis pegazus szárnyait. A Malibuban játszódó történetben Barbie-ék és barátaik rájönnek, hogy a varázslat valóban körülöttünk van.