황소의 난이 일어난 당 말기, 황제는 이극용을 정왕으로 봉해 난을 평정하도록 한다. 그에게는 자식과도 같은 용맹한 무사들이 있었으니, 그들을 일러 '13인의 무사'라 했다. 정왕과 13인의 무사가 하중부에서 28진의 절도사들과 더불어 주연을 벌이는데, 변량절도사 주대인은 적군이 코앞에 쳐들어왔는데 무사들은 술타령만 한다고 비웃는다. 이에 발끈한 막내(강대위)는 밖으로 나가 적군 장수 명절해를 생포해오고, 스스로에게 주는 상이라며 주대인의 옥대를 빼앗는다. 이로 인해 주대인은 그와 정왕에게 원한을 품게 된다.