Herbal drugs are continuously being developed and used as effective therapeutics for various cancers, such as cervical cancer (CC); however, their mechanisms of action at a systemic level have not been explored fully. To study such mechanisms, we conducted a network pharmacological investigation of the anti-CC mechanisms of FDY2004, an herbal drug consisting of Moutan Radicis Cortex, Persicae Semen , and Rhei Radix et Rhizoma. We found that FDY2004 inhibited the viability of human CC cells. By performing pharmacokinetic evaluation and network analysis of the phytochemical components of FDY2004, we identified 29 bioactive components and their 116 CC-associated pharmacological targets. Gene ontology enrichment analysis showed that the modulation of cellular functions, such as apoptosis, growth, proliferation, and survival, might be mediated through the FDY2004 targets. The therapeutic targets were also key components of CC-associated oncogenic and tumor-suppressive pathways, including PI3K-Akt, human papillomavirus infection, IL-17, MAPK, TNF, focal adhesion, and viral carcinogenesis pathways. In conclusion, our data present a comprehensive insight for the mechanisms of the anti-CC properties of FDY2004.