Paardenmeisjes zijn gezegend met glorieuze namen en uitstekende hardloopvaardigheden, omdat ze de erfgenamen zijn van de zielen van renpaarden uit een andere wereld. Het zijn mystieke half mensen die samenleven met normale mensen en keer op keer hun snelheid bewijzen voor grote menigten toeschouwers. »Uma Musume: Cinderella Gray« vertelt het verhaal van een heel bijzonder paardenmeisje dat bekend staat om haar enorme eetlust, de meestal serieuze gezichtsuitdrukking en de eigenaardige racestijl die het gezond verstand tart. Haar naam is Oguri Cap en ze droomt ervan om een van de beroemdste en meest succesvolle paardenmeisjes in Japan te worden. Maar voordat het zover is, moet ze eerst een bezoek brengen aan het Kasamatsu Training Center, waar al snel niet alleen vriendschappen maar ook bittere rivaliteiten worden gesmeed.