The relationship between land use changes and regional carbon storage is closely linked. Identifying evolving trends concerning and influencing factors on carbon storage under future scenarios is key in order to achieve the “dual carbon” goals. Using Chongqing as a case study, this study integrated the advantages of the PLUS model, InVEST model, and a geographic detector model. It conducted simulations of land use type data under scenarios of natural development (ND) and ecological protection (EP), and identified evolving trends and influencing factors regarding carbon storage. The results were as follows: (1) the PLUS model demonstrated excellent simulation performance, with a Kappa coefficient above 0.85 and an overall accuracy above 0.90. During the study period, significant changes occurred for cultivated land, forested land, water bodies, and construction, which were closely related to carbon storage; (2) carbon storage in Chongqing showed a decreasing trend, with a decrease of 10.07 × 106 t C from 2000 to 2020. Under the ND scenario, carbon storage was projected to decrease by 10.54 × 106 t C in 2030 compared to 2020, and it was expected to stabilize from 2030 to 2050. At the county level, Youyang, Fengjie, and Wuxi had the highest carbon storage, while Nanchuan, Jiangbei, and Dadukou had the lowest; (3) the spatial distribution of carbon storage presented an “eastern hotspot western cold spot aggregation” pattern. The proportions of regions with a decreased, unchanged, and increased aggregation of carbon storage in Chongqing during 2000–2010 and 2010–2020 were 2.99%, 95.95%, 1.06%; and 4.39%, 92.40%, 3.21%, respectively. The trend indicated a decrease in the aggregation of carbon storage, and future carbon storage was expected to stabilize; (4) elevation, terrain fluctuation, NDVI, annual average temperature, annual average precipitation, and nighttime light index had influence values of 0.88, 0.81, 0.61, 0.86, 0.77, and 0.81 on carbon storage, respectively, with different combinations of influencing factors having a greater impact. In the future, ecological priority and green development concepts should be followed, and comprehensive improvement of regional development conditions should be pursued to enhance carbon storage, thereby promoting the achievement of the “dual carbon” goals. This study provided an analytical path and data support for formulating optimized carbon storage policies at the regional level.