A fairy tale is a mythic story of varying lengths. Fairy tales often involve an elemental lesson to be learned by children.
Chief O'Brien frequently read his daughter Molly fairy tale stories such as Rumpelstiltskin at bed-time. (DS9: "If Wishes Were Horses")