Fully understanding the chemicals in an herbal medicine remains a challenging task. Molecular networking (MN) allows to organize tandem mass spectrometry (MS/MS) data in complex samples by mass spectral similarity, which yet suffers from low coverage and accuracy of compound annotation due to the size limitation of available databases and differentiation obstacle of similar chemical scaffolds. In this work, an enhanced MN-based strategy named diagnostic fragmentation-assisted molecular networking coupled with in silico dereplication (DFMN-ISD) was introduced to overcome these obstacles: the rule-based fragmentation patterns provide insights into similar chemical scaffolds, the generated in silico candidates based on metabolic reactions expand the available natural product databases, and the in silico annotation method facilitates the further dereplication of candidates by computing their fragmentation trees. As a case, this approach was applied to globally profile the steroidal alkaloids in Fritillariae bulbus, a commonly used antitussive and expectorant herbal medicine. Consequently, a total of 325 steroidal alkaloids were discovered, including 106 cis-D/E-cevanines, 142 trans-D/E-cevanines, 29 jervines, 23 veratramines, and 25 verazines. And 10 of them were confirmed by available reference standards. Approximately 70% of the putative steroidal alkaloids have never been reported in previous publications, demonstrating the benefit of DFMN-ISD approach for the comprehensive characterization of chemicals in a complex plant organism. © 2020 John Wiley & Sons, Ltd.