Pre-meal immersion is a common process for both the consumption of dried noodles and development of takeaway noodles, but its impact on the structure and digestibility of dried noodles is still unclear. In this study, dried noodles cooked for the optimal time were immersed at 80 °C for different time durations. Multi-scale structural changes, including texture, molecular structure, microstructure, and in vitro starch digestibility were studied using a combination of kinetic (first-order exponential decay function, the Peleg model, and LOS plots), physicochemical, and microscopic analysis. The relationship between multi-scale structural changes and starch digestibility was derived. As the immersion progressed, the hardness first rapidly decayed and then reached equilibrium. The decay rate in the initial stage depended on the gluten content. In most cases, the immersion process caused depolymerization of gluten proteins and further gelatinization of starch granules, which was observed from an increase in the free -SH content and decrease in the short-range ordered structure, although there were fluctuations over immersion time. Structural changes resulted in the corresponding changes in substance migration. However, a high gluten content (∼15% w/w) imparted a denser microstructure to the noodles, weakening the deterioration effects compared with a low gluten content (∼10% w/w). In vitro digestion experiments proved that samples with higher gluten content had higher starch digestion rates and lower starch digestion extent during immersion. Correlation analysis revealed that there was a negative correlation between k1 and the tightness of the gel. This study helps to reveal the structural mechanisms of starch digestibility in cooked noodles during immersion.