Starfire lives in a wold where dragons and dragonriders are everywhere. She ran away from home when she was little, due to bad living situations and she lost her dragon when she was nine. She was then cursed for eternity.
And then a boy shows up, and he appears to be her dragonrider. She doesn't even know if that's possible, because of the fact that she used to be human.
Ride along over the clouds with Starfire as she tries to reverse the curse, running through labyrinths to get to the cure.