This paper explores the evolutionary game of government and enterprises carbon-reduction with public willingness constraints. On the basis of the features of government and enterprises in energy saving and emission reduction system, the novel evolutionary game model is constructed. The effects of behavioral strategy and willingness constraint strength are visualized by system dynamics theory. With the aid of these visual indicators, the varying dynamic evolution path under different situations is put forward. The economic interpretation of evolutionary stable strategies is discussed. The results show that, public willingness can promote government-enterprise to achieve the optimal state (action, carbon-reduction) spontaneously. The initial willingness can speed up the convergence rate of these two players’ behaviors. The residents’ willingness further restrains the behaviors of government and enterprises, which can eliminate the possibility of adopting passive strategies and reduce the lag of strategies for both parties.