Much research has been done on the social messages conveyed to children reading or listening to fairy tales. In this highly original study, the emphasis shifts from content to linguistic expression. The language and linguistic organization of a dozen versions, old and new, of the Little Red Riding Hood story are analyzed using a variety of theoretical approaches, including Critical Discourse Analysis, Conversational Analysis, Functional Grammar and Critical Stylistics, to uncover the contribution of fairy tales to the discourse of gender relations over time.