A novel pretreatment using NaOH/Urea (NU) solution at outdoor cold-winter conditions was developed to enhance the enzymatic saccharification and hythane production from rice straw (RS). Results revealed that the reducing sugar conversion of RS reached 90.02% after NU pretreatment at outdoor freezing temperature. Chemical composition analysis showed that the lignin removal was up to 62.74% with cellulose and hemicellulose loss of 0.56% and 18.87% after 3%–6% NU pretreatment at 100% solid loading for 3 months. Scanning electron microscopy (SEM), Fourier transform infrared spectroscopy (FTIR) and X-ray photoelectron spectroscopy (XPS) analysis confirmed that the surface of pretreated RS exposed more cellulose and hemicellulose due to the disruption of resistant structure of lignocellulose. Subsequently, the enzymatic hydrolysate of pretreated RS was used as substrate to produce hythane by two-stage fermentation with the yield of 225.1 mL H2/g sugar and 112.8 mL CH4/g sugar. The energy conversion efficiency of hythane fermentation attained 10.4%, which was 22.8% and 190.5% higher than that for single H2 and CH4 fermentation. These results demonstrated that NU pretreatment at outdoor cold-winter conditions was practically and feasible way for improved hythane recovery from lignocellulosic biomass.