Hyperlipidemia is one of the most common metabolic disorders that threaten people’s health. Wuwei Qingzhuo San (WQS) is a traditional Mongolian medicine prescription, which is widely used in Mongolia for the treatment of hyperlipidemia. Our previous studies found that it has hypolipidemic and hepatoprotective effects on hyperlipidemic hamsters. However, the underlying lipid-lowering mechanisms of WQS and its relationship with intestinal flora are not yet clear. In this study, 16 S rRNA gene sequencing and metabolomics were performed to investigate the action mechanism of WQS on hyperlipidemic mice induced by a high-fat diet (HFD). As a result, metabolic pathway enrichment analysis revealed that the intervention of WQS had obviously modulated the metabolism of α-linolenic acid and linoleic acid and the biosynthesis of bile acids. 16 S rRNA sequencing showed that WQS had altered the composition of the intestinal microbiota in hyperlipidemic mice fed with HFD and, especially, adjusted the relative abundance ratio of Firmicutes/Bacteroides. These findings provide new evidence that WQS can improve HFD-induced hyperlipidemia by regulating metabolic disorders and intestinal flora imbalance.