Richard Scarry's Cinderella Story Video is the eighth 47-minute direct-to-video episode of the Richard Scarry's Best Videos Ever series.
The video centers around a Panda named Paula Pandul, who is treated poorly Sergeant Murphy, who forces her to do all the chores in his house by along with Captain Star, and Sir Topham Hatt. One morning, Thomas, and Edward are shunting coaches trucks, when Percy, while singing Heigh Ho, pulls in and them the news about the royal ball, and everyone is invited. They soon spread the word about the ball, and soon it reaches to Paula Pandul who is very intrested in coming.
- Paula Abdul - Paula Pandul
- Christopher Ragland - Percy, Trevor
- William Hope - Edward
- Doug Compton - Sergeant Murphy
- Keith Wickham - Lowly Worm, Bertie the Bus, Ralph Raccoon, Sir Topham Hatt
- Kate Higgins - Huckle Cat, Clarice Doe,
- Ariel Winter - Lily Bunny
- Susan Roman - Melissa Raccoon
- Kath Soucie - Kanga
- Lenore Zann - narrator, Sunshine, Captain Star,
- The Story may be a little different from the 1950 Walt Disney film adaptation.
- Richard Scarry's Cinderella Story Video may be the second of a few things with the first being Huckle and the Beanstalk:
- This is the second Richard Scarry video to have a crossover.
- This is also the second episode to be an adaption, rewrite, and spoof of a story.
- This also marks the second episode not to be released on VHS, or videocassette.
- This is the second video to not featue the usual Airplane opening and ending sequences.
- This is the second video to feature Kate Higgins as Huckle Cat, Ariel Winter as Lily Bunny, and Keith Wickham as Lowly Worm.
- This video also marks the second appearance of Kermit the Frog, Ralph Raccoon, Melissa Raccoon, and Thomas, Edward, Bertie the Bus, and Percy from Thomas and Friends in the video series.
- This the first Richard Scarry video to have a Richard Scarry character as the main protagonist.