ABSTRACT Background Narrative production has been widely characterized as providing an ecologically valid way to assess language skills in post-stroke aphasia. Although narrative tasks have been instrumental in delineating patterns of lexical and syntactic production in individuals with agrammatic aphasia, our knowledge of how narrative skills are affected in agrammatic aphasia is still limited. Aims The study’s aims were to (a) compare narrative performance between individuals with agrammatic aphasia and a language-unimpaired group, (b) investigate the contribution of lexical and syntactic skills in each group’s narrative organizational skills, and (c) explore the effects of executive functions on each group’s narrative performance. Methods & Procedures The study included 14 individuals with agrammatic aphasia and 14 age- and education-matched language unimpaired individuals as the control group. Both groups told the Cinderella story, and their narrative production was analyzed in terms of microstructure (lexical diversity, syntactic complexity, clause length) and macrostructure (story grammar, story structure complexity). Each group’s executive functions were evaluated through the One-Touch Stockings of Cambridge test that assesses working memory, and the Intra-Extra Dimensional Set Shift test that assesses cognitive flexibility. Outcomes & Results Regarding narrative microstructure, the individuals with agrammatism scored significantly lower than controls in syntactic complexity and clause length, but not in lexical diversity, but they performed lower than controls in both narrative macrostructural measurements. Also, the agrammatic group scored lower than controls in both executive function tasks. A series of linear regression models showed that microstructural skills significantly affected narrative macrostructural abilities in the cohort with agrammatic aphasia, while controls’ macrostructure was affected by both narrative microstructure and executive function skills. Conclusions The individuals with agrammatic aphasia exhibited impairment in both low-level language features of narrative production, such as syntactic complexity and narrative length, and global measures of narrative organization. Their macrostructural performance critically relied on their language resources, while controls’ narrative macrostructure seemed to also draw on domain-general cognitive skills. These findings suggest that both low-level language and high-level discourse organizational skills are vulnerable in narrative production in agrammatic aphasia, and that macrostructural skills are mainly related to the individuals’ microstructural skills.