Growing evidence indicates that the atmospheric and oceanic circulation experiences a systematic poleward shift in a warming climate. However, the complexity of the climate system, including the coupling between the ocean and the atmosphere, natural climate variability and land-sea distribution, tends to obfuscate the causal mechanism underlying the circulation shift. Here, using an idealised coupled aqua-planet model, we explore the mechanism of the shifting circulation, by isolating the contributing factors from the direct CO2 forcing, the indirect ocean surface warming, and the wind-stress feedback from the ocean dynamics. We find that, in contrast to the direct CO2 forcing, ocean surface warming, in particular an enhanced subtropical ocean warming, plays an important role in driving the circulation shift. This enhanced subtropical ocean warming emerges from the background Ekman convergence of surface anomalous heat in the absence of the ocean dynamical change. It expands the tropical warm water zone, causes a poleward shift of the mid-latitude temperature gradient, hence forces a corresponding shift in the atmospheric circulation and the associated wind pattern. The shift in wind, in turn drives a shift in the ocean circulation. Our simulations, despite being idealised, capture the main features of the observed climate changes, for example, the enhanced subtropical ocean warming, poleward shift of the patterns of near-surface wind, sea level pressure, storm tracks, precipitation and large-scale ocean circulation, implying that increase in greenhouse gas concentrations not only raises the temperature, but can also systematically shift the climate zones poleward.