Long-term body fatigue poses a threat to human health. To explore novel sources of antifatigue medicine and food, we developed a novel formula composed of wolfberry, figs, white lentils, raspberries, and maca (WFWRM) according to the theory of traditional Chinese medicine. In this study, we explored whether the administration of the WFWRM relieves fatigue. Thirty male Kunming mice were divided into three groups, which received either intragastric administration of saline, vitamin C (100 mg/kg), or WFWRM (1.00 g/kg) every day. After 30 days of treatment, all mice exhaustively performed weight-bearing swimming. Another ten mice that did not perform swimming were treated with saline for 30 days and used as sedentary control. The antifatigue effect and biochemical oxidation phenomena were assessed in the exercise-exhausted model and sedentary controls. The histopathological changes in the liver and kidney tissues of mice were observed by performing hematoxylin-eosin (HE) staining. After 30 days of oral administration, the liver and kidney tissues of mice were healthy and show no pathological changes. Compared to the fatigue model group, WFWRM significantly increased the rota-rod time of the mice. Also, the concentrations of lactic acid (LA), blood urea nitrogen (BUN), creatine kinase (CK), and lactate dehydrogenase (LDH) in the WFWRM group significantly reduced. On the contrary, the levels of hepatic glycogen (LG), muscle glycogen (MG), and serum glucose (GLU) increased in the WFWRM group. Besides, WFWRM markedly reduced the levels of malondialdehyde (MDA) but increased the levels of glutathione peroxidase (GSH-PX) and superoxide dismutase (SOD). Pearson correlation analysis indicated that the concentrations of the sources of energy (LG, MG, and GLU) significantly correlated with those of metabolites (BLA, BUN, CK, and LDH) and antioxidant levels (SOD, GSH-PX, and MDA). Overall, our results suggested that the supplementation of WFWRM could improve exercise capacity and relieve fatigue probably by normalizing energy metabolism and attenuating oxidation.