Today, herb medicines have become the major source for discovery of novel agents in countermining diseases. However, many of them are largely under-explored in pharmacology due to the limitation of current experimental approaches. Therefore, we proposed a computational framework in this study for network understanding of herb pharmacology via rapid identification of putative ingredient-target interactions in human structural proteome level. A marketing anti-cancer herb medicine in China, Yadanzi (Brucea javanica), was chosen for mechanistic study. Total 7,119 ingredient-target interactions were identified for thirteen Yadanzi active ingredients. Among them, about 29.5% were estimated to have better binding affinity than their corresponding marketing drug-target interactions. Further Bioinformatics analyses suggest that simultaneous manipulation of multiple proteins in the MAPK signaling pathway and the phosphorylation process of anti-apoptosis may largely answer for Yadanzi against non-small cell lung cancers. In summary, our strategy provides an efficient however economic solution for systematic understanding of herbs' power.