Rice starch has high digestibility due to its large carbohydrate content. Synergistic modification of hot-melt extrusion (HME) and additives such as flavonoids, hydrocolloids, proteins, lipids, and other additives has the tendency to retard the rate of starch hydrolysis. Hence, the current investigation aimed to study the combined effect of the HME-assisted addition of nobiletin (NOB, 0, 2, 4, and 6%) on the multi-scale structures, interactions, thermal, and digestibility characteristics of rice starch. The study employed density functional theory calculations and an infrared second derivative of an Fourier-transform infrared (FTIR) spectrometer to analyze the interactions between NOB and starch. The physicochemical properties of the starch extrudates were characterized by FTIR, 13C nuclear magnetic resonance, X-ray diffraction, and differential scanning calorimetry, while the digestibility was evaluated using an in vitro digestion model. HME was found to disrupt the crystalline structure, helix structure, short-ordered structure, and thermal properties of starch. The interaction between NOB and starch involved hydrophobic interactions and hydrogen bonds, effectively preventing the molecular chains of starch from interacting with each other and disrupting their double helix structure. The addition of NOB led to the formation of a highly single-helical V-type crystalline structure, along with the formation of ordered structural domains. Consequently, the combined treatment significantly enhanced the ordered structure and thermal stability of starch, thus effectively leading to an increase in resistant starch and slowly digestion starch. The study underscores that synergistic modification of HME and NOB holds promise for enhancing both the nutritional value and functional properties of rice starch. These findings offer valuable insights for developing high-quality rice starch products with broader applications.