Land use/cover change (LUCC) is the main factor leading to the change in carbon stock of terrestrial ecosystems. Studying the process of land use and carbon storage change under different scenarios in the future will help to formulate scientific land use policies and increase regional terrestrial ecosystem carbon storage. The GMMOP-PLUS-InVEST model was constructed to analyze the change characteristics of land use and carbon storage in northwest China from 2000 to 2020 through multi-source data and to predict the land use and carbon storage in northwest China in 2030 under the scenarios of natural development (ND), economic development (ED), ecological protection (EP), and comprehensive development (CD). The results showed that:①from 2000 to 2020, the area of grassland decreased by 1680.99×104 hm2, and the area of cultivated land, forest land, water area, wetland, construction land, and unused land increased by 201.19×104, 208.47×104, 91.54×104, 51.30×104, 157.40×104, and 971.09×104 hm2, respectively. ②From 2000 to 2020, soil and underground carbon storage decreased, dead organic matter and aboveground carbon storage increased, and total carbon storage decreased by 677.97×106 t. Grassland degradation was the main reason for the decrease in carbon storage. ③Compared to that in 2020, the total carbon storage in the ND scenario was reduced by 63.12×106 t, and the total carbon storage in the ED, EP, and CD scenarios increased by 759.19×106, 804.57×106, and 817.89×106 t, respectively; the CD scenario was the optimal development model. These results can provide a reference for regional land use planning and the increase of terrestrial ecosystem carbon storage.