A scientific and reasonable ecological compensation scheme (ECS) is an important guarantee for promoting coordinated and equitable development between regions. The existing ECSs usually ignore the premise that the ECS can only be accepted by the stakeholders if there are a clear scope and benefit to the ecosystem services (ES). An ecological compensation scheme should be based on the transmission principle of ES so that a scientific and reasonable scheme can be proposed and accepted by the stakeholders. Based on the theory of ecosystem service flow, this paper analyzed the provision‒benefit mechanism of sand-stabilization ecosystem service (SSS) and selected Ordos City, Inner Mongolia, which is located in Northwest China, as the study area. A revised wind erosion equation (RWEQ) model was used to estimate the sand-stabilization amount of Ordos’s ecosystem in 2015, and a hybrid single-particle Lagrangian integrated trajectory (HYSPLIT) model was used to simulate the path of sand-stabilization ecosystem service flow (SSSF). Then, the benefit areas and levels of SSS were identified, and the spatial distribution of land cover, population, and gross domestic product (GDP) in the ecosystem services beneficiary area (SBA) was evaluated. Based on the identified benefit areas and benefit levels, and combined with the investment and income in the ecological construction of the Ordos, a cross‒regional differentiated ECS was proposed. The results show that the Ordos’s ecosystem played a huge role in sand-stabilization, which have brought huge ecological and economic benefits. In 2015, the sand-stabilization amount of Ordos’s ecosystem was about 7.20×108 tons. The area of SBA is1.66×106Km2, accounting for 17.21% of China’s total area, this mainly involves 16 provinces and cities, including Beijing, Tianjin, Hebei, etc. The amount of dust‒fall (ADF) in the beneficiary area was reduced by 28,738.67 ×104 tons, and investment of 4318.51 ×108 RMB (Renminbi) in dust removal would be avoided. For the ECS, based on the principle of “equity, beneficiary compensation, more benefit and more compensation”, Ordos shall take care of the ecological compensation fee (ECF) of about 36.28% of the total. In 16 provinces and cities, Inner Mongolia costs 66,121.03 ×104 RMB, which is the most. The fees are payable by other SBAs decrease with distance. Hubei Province (Suizhou) pays the least in ecological compensation, at 7.5 ×104 RMB. Based on the theory of ecosystem service flow, this paper proposes a research framework of differentiated ECS of SSS, which can provide an accurate scientific basis for determining the SBA and cross-regional ECS of SSS in the future.