In order to control d-limonene permeability, cellulose nanocrystals (CNC) were used to regulate starch-based film multiscale structures. The effect of sphere-like cellulose nanocrystal (CS) and rod-like cellulose nanocrystal (CR) on starch molecular interaction, short-range molecular conformation, crystalline structure, and micro-ordered aggregated region structure were systematically discussed. CNC aspect ratio and content were proved to be independent variables to control d-limonene permeability via film-structure regulation. New hydrogen bonding formation and increased hydroxypropyl starch (HPS) relative crystallinity could be the reason for the lower d-limonene permeability compared with tortuous path model approximation. More hydrogen bonding formation, higher HPS relative crystallinity and larger size of micro-ordered aggregated region in CS0.5 and CR2 could explain the lower d-limonene permeability than CS2 and CR0.5, respectively. This study provided new insight for the control of the flavor release from starch-based films, which favored its application in biodegradable food packaging and flavor encapsulation.