The sulfur-fumigation process can induce changes in the contents of volatile compounds and the chemical transformation of herbal medicines. Although literature has reported many methods for analyzing volatile target compounds from herbal medicine, all of them are largely limited to target compounds and sun-dried samples. This study provides a comprehensive two-dimensional gas chromatography/time-of-flight mass spectrometry (GC×GC-TOF/MS) method based on a chemical profiling approach to identify non-target and target volatile compounds from sun-dried and sulfur-fumigated herbal medicine. Using Chrysanthemum morifolium as a model herbal medicine, the combined power of this approach is illustrated by the identification of 209 and 111 volatile compounds with match quality >80% from sun-dried and sulfur-fumigated Chrysanthemum morifolium, respectively. The study has also shown that sulfur-fumigated samples showed a significant loss of the main active compounds and a more destructive fingerprint profile compared to the sun-dried ones. 50 volatile compounds were lost in the sulfur-fumigated Chrysanthemum morifolium sample. The approach and methodology reported in this paper would be useful for identifying complicated target and non-target components from various complex mixtures such as herbal medicine and its preparations, biological and environmental samples. Furthermore, it can be applied for the intrinsic quality control of herbal medicine and its preparations.