Energy acts as the lifeblood of the global economic and financial system. While the existing literature has probed the link between policy uncertainties and various economic and financial indicators, the specific nexus between energy-related uncertainty and the stock markets remains relatively understudied. This study explores this critical nexus by employing quantile-on-quantile (QQR) regression approach and a novel energy-related uncertainty measure from January 2005 to October 2022; assessing whether energy-related uncertainty influences China's overall and sectoral stock returns. The empirical outcomes show that the lower, middle and upper quantiles of energy-related uncertainty (0.1-0.9) have both negative and positive impacts on the lower, medium and higher quantiles (0.1-0.9) of Shanghai stock returns (SSR). At the sectoral level, similar to the SSR, the returns of consumer staples, consumer discretionary, financials, energy, industrials, materials, healthcare, information technology, utilities, and telecommunication sector receive both negative and positive spillovers from energy-related uncertainty in higher quantiles. These results are further substantiated by the Wavelet Quantile Regression (WQR) approach. The asymmetric or heterogeneous results infer that while energy-related uncertainty exerts downward pressure on stock returns, it incentivizes investors to demand a higher risk premium, which, in turn, augments stock market returns in China. These asymmetric findings have useful implications for policymakers and investors.