Barbie and the Magic of Pegasus stars the famous doll as a princess who, with the help of a Pegasus, must stop a wizard who has transformed a family into stone. She sets off on a variety of adventures in order to complete her task.