Cerebralcare Granule® (CG), a Chinese herbal medicine, has been used to ameliorate cognitive impairment induced by ischemia or mental disorders. The ability of CG to improve health status and cognitive function has drawn researchers' attention, but the relevant brain circuits that underlie the ameliorative effects of CG remain unclear. The present study aimed to explore the underlying neurobiological mechanisms of CG in ameliorating cognitive function in sub-healthy subjects using resting-state functional magnetic resonance imaging (fMRI). Thirty sub-healthy participants were instructed to take one 2.5-g package of CG three times a day for 3 months. Clinical cognitive functions were assessed with the Chinese Revised Wechsler Adult Intelligence Scale (WAIS-RC) and Wechsler Memory Scale (WMS), and fMRI scans were performed at baseline and the end of intervention. Functional brain network data were analyzed by conventional network metrics (CNM) and frequent subgraph mining (FSM). Then 21 other sub-healthy participants were enrolled as a blank control group of cognitive functional. We found that administrating CG can improve the full scale of intelligence quotient (FIQ) and Memory Quotient (MQ) scores. At the same time, following CG treatment, in CG group, the topological properties of functional brain networks were altered in various frontal, temporal, occipital cortex regions, and several subcortical brain regions, including essential components of the executive attention network, the salience network, and the sensory-motor network. The nodes involved in the FSM results were largely consistent with the CNM findings, and the changes in nodal metrics correlated with improved cognitive function. These findings indicate that CG can improve sub-healthy subjects' cognitive function through altering brain functional networks. These results provide a foundation for future studies of the potential physiological mechanism of CG.