Carbon storage is a critical ecosystem service provided by terrestrial environmental systems that can effectively reduce regional carbon emissions and is critical for achieving carbon neutrality and carbon peak. We conducted a study in Kunming and analyzed the land utilization data for 2000, 2010, and 2020. We assessed the features of land utilization conversion and forecasted land utilization under three development patterns in 2030 on the basis of the Patch-generating Land Use Simulation (PLUS) model. We used the Integrated Valuation of Ecosystem Services and Trade-offs (InVEST) model to estimate changes in carbon storage trends under three development scenarios in 2000, 2010, 2020, and 2030 and the impact of socioeconomic and natural factors on carbon storage. The results of the study indicated that (1) carbon storage is intimately associated with land utilization practices. Carbon storage in Kunming in 2000, 2010, and 2020 was 1.146 × 108 t, 1.139 × 108 t, and 1.120 × 108 t, respectively. During the 20 years, forest land decreased by 142.28 km2, and the decrease in forest land area caused a loss of carbon storage. (2) Carbon storage in 2030 was predicted to be 1.102 × 108 t, 1.136 × 108 t, and 1.105 × 108 t, respectively, under the trend continuation scenario, eco-friendly scenario, and comprehensive development scenario, indicating that implementing ecological protection and cultivated land protection measures can facilitate regional ecosystem carbon storage restoration. (3) Impervious surfaces and vegetation have the greatest influence on carbon storage for the study area. A spatial global and local negative correlation was found between impervious surface coverage and ecosystem carbon storage. A spatial global and local positive correlation was found between NDVI and ecosystem carbon storage. Therefore, ecological and farmland protection policies need to be strengthened, the expansion of impervious surfaces should be strictly controlled, and vegetation coverage should be improved.