In this paper, the petal-like MoS2/MXene composite has been successfully synthesized by one-step hydrothermal method. With the combination of few-layer MoS2 nanosheets and the high conductive MXene substrate, the composite exhibits enhanced capacities of 165 mAh/g at 50 mA/g and outstanding rate performance of 93 mAh/g at 200 mA/g as a cathode material of Mg batteries. Simultaneously, MXene with high conductivity and abundant surface functional groups is proved to be a promising substrate for the wider design of high performance electrode materials.