The Henan Oilfield's medium-permeability blocks face challenges such as high temperatures and severe heterogeneity, making conventional flooding systems less effective. The starch gel system is an efficient approach for deep profile control in high-temperature reservoirs, while the nano-MoS2 system is a promising enhanced oil recovery (EOR) technology for high-temperature low-permeability reservoirs. Combining these two may achieve the dual effects of profile control and oil displacement, significantly enhancing oil recovery in high-temperature heterogeneous reservoirs. The basic performance evaluation of the combination system was carried out under reservoir temperature. Displacement experiments were conducted in target blocks under different permeabilities and extreme disparity core flooding to evaluate the combination system's oil displacement effect. Additionally, the displacement effects and mechanisms of the starch gel and nano-MoS2 combination system in heterogeneous reservoirs were evaluated by simulating interlayer and intralayer heterogeneity models. The results show that the single nano-MoS2 system's efficiency decreases with increased core permeability, and its effectiveness is limited in triple and quintuple disparity parallel experiments. After injecting the starch gel-nano-MoS2 combination system, the enhanced oil recovery effect was significant. The interlayer and intralayer heterogeneous models demonstrated that the primary water flooding mainly affected the high-permeability layers, while the starch gel effectively blocked the dominant channels, forcing the nano-MoS2 oil displacement system towards unswept areas. This coordination significantly enhanced oil displacement, with the combination system improving recovery by 15.33 and 12.20 percentage points, respectively. This research indicates that the starch gel and nano-MoS2 combination flooding technique holds promise for enhancing oil recovery in high-temperature heterogeneous reservoirs of Henan Oilfield, providing foundational support for field applications.