This study examined the narrative discourse production and executive function (EF) abilities of 46 neuro-typical adults (18-98 years old). Two questions were addressed: Is the analysis of narrative structure sensitive to changes associated with aging? & What is the relationship between measures of narrative structure and EF? Narratives were elicited under two conditions and narrative structure was analyzed for the presence of organizing story grammar elements. Narrative structure was significantly correlated with age as well as linguistic and non-linguistic measures of EF. Factor analysis of story structure and EF variables yielded two factors reflecting constructs of output-fluidity and organizational-efficiency. These data suggest that narrative structure and EF represent aspects of goal-directed knowledge that are not bound by a traditional linguistic and non-linguistic division. Thus, narrative structure may represent a global and ecologically valid measure of goal-directed executive function knowledge that is also sensitive to changes associated with typical aging.