Sulla spiaggia di Malibu, Barbie Malibu e Brooklyn si imbattono in un misterioso cucciolo di cavallo e per questo decidono di scoprire da dove provenga. Il cavallo comincerà ad esaudire le magie più incredibili e scopriranno presto che si tratta di un Pegaso!