An integrated wet-milling and alkali pretreatment was applied to corn stover prior to enzymatic hydrolysis. The effects of NaOH concentration in the pretreatment on crystalline structure, chemical composition, and reducing-sugar yield of corn stover were investigated, and the mechanism of increasing reducing-sugar yield by the pretreatment was discussed. The experimental results showed that the crystalline structure of corn stover was disrupted, and lignin was removed, while cellulose and hemicellulose were retained in corn stover by the pretreatment with 1% NaOH in 1 h. The reducing-sugar yield from the pretreated corn stovers increased from 20.2% to 46.7% when the NaOH concentration increased from 0% to 1%. The 1% NaOH pretreated corn stover had a holocellulose conversion of 55.1%. The increase in reducing-sugar yield was related to the crystalline structure disruption and delignification of corn stover. It was clarified that the pretreatment significantly enhanced the conversion of cellulose and hemicellulose in the corn stover to sugars.