Introduction . Has everyone heard of the fairy tale Cinderella? Question: What makes Cinderella a fairy tale and not just a story? . Answer. It has characters with magical powers Starts with once upon a time and has a happy ending It has been told over and over for many yearsHas a good and bad character.