19세기 중엽, 청 왕조의 부패로 고통받던 백성들이 태평천국의 난을 일으킨다. 반란군과의 싸움에서 자기 부대의 병사를 모두 잃고 혼자 살아남게 된 장군 방청운. 혼자 배회하던 그는 길에서 한 여인을 만나 하룻밤을 함께 보내게 되고, 다시 힘을 내게 된다. 그 후 먹을 것을 찾던 중 음식을 주며 인력을 충원하려 하는 도적단을 만나게 되고, 그들을 이끌고 온 강오양의 눈에 띄어 도적단과 함께 움직이게 된다. 그렇게 도착한 도적단 마을에서 방청운은 길에서 만났던 여인과 재회하게 되는데, 알고 보니 그녀는 도적단 두목인 조이호의 여인 연생이다.