Several studies suggest that a valuable tool to examine linguistic skills in communication disorders is offered by procedures of narrative discourse assessment. Following this line of research, we present an exploratory study aimed to investigate storytelling abilities of autistic children to better define the characteristics of their story production. Participants included 41 autistic children and 41 children with typical development aged between 7.02 and 11.03 years matched on age, gender, level of formal education, intelligence quotient, working memory, attention skills, theory of mind, and phonological short-term memory. Narrative production was assessed by analysing the language samples obtained through the "Nest Story" description task. A multilevel analysis including micro- and macro-linguistic variables was adopted for narrative assessment. Group differences emerged on both micro- and macro-linguistic dimensions: autistic children produced narratives with more phonological errors and semantic paraphasias (microlinguistic variables) as well as more errors of global coherence and a fewer number of visible events and inferred events (macrolinguistic variables) than the control group. This study shows that even autistic children with adequate cognitive skills display several limitations in their narrative competence and that such weaknesses affect both micro- and macrolinguistic aspects of story production.