Migraine is a complex neurological condition characterized by recurrent headaches, which is often accompanied by various neurological symptoms. Magnetic resonance imaging (MRI) is a powerful tool for investigating whole-brain connectivity patterns; however, systematic assessment of structural connectome organization has rarely been performed. In the present study, we aimed to examine the changes in structural connectivity in patients with episodic migraines using diffusion MRI. First, we computed structural connectivity using diffusion MRI tractography, after which we applied dimensionality reduction techniques to the structural connectivity and generated three low-dimensional eigenvectors. We subsequently calculated the manifold eccentricity, defined as the Euclidean distance between each data point and the center of the data in the manifold space. We then compared the manifold eccentricity between patients with migraines and healthy controls, revealing significant between-group differences in the orbitofrontal cortex, temporal pole, and sensory/motor regions. Between-group differences in subcortico-cortical connectivity further revealed significant changes in the amygdala, accumbens, and caudate nuclei. Finally, supervised machine learning effectively classified patients with migraines and healthy controls using cortical and subcortical structural connectivity features, highlighting the importance of the orbitofrontal and sensory cortices, in addition to the caudate, in distinguishing between the groups. Our findings confirmed that episodic migraine is related to the structural connectome changes in the limbic and sensory systems, suggesting its potential utility as a diagnostic marker for migraine.