명나라 태종 집권기에 환관이 득세하여 경성에 12감과 13곳의 국고, 4사 8국, 24개의 관할을 설립하여 천하를 호령했다. 그 중에서 정보감찰을 맡던 동창의 세력이 가장 강성했다. 동창은 정적을 제거하고자 나라 곳곳에서 돈으로 흉악범을 끌여들여 중악무도한 궁수 부대를 조직하고 비밀리에 혹독한 훈련을 시켰다. 군수품 조달을 담당한 동창은 신무기를 이용하여 정적을 대상으로 시험하여 정적 제거와 훈련을 병행했다. 대퇴감 조소흠은 동창의 우두머리로 천자를 억압하고 정권을 장악하고 문무 대신을 아무르며 동창을 사병으로 삼아 백성을 유린하였다. 당시 백성은 동창을 두려워하였고 온 천하에 피를 부르는 폭풍우가 몰아쳤다.˝
동창에 반대하던 병조판서 양원을 제거한 조소흠은 양원의 일가를 몰살하고 그의 딸과 아들을 살려두어 국경으로 데려가게 하였다. 이는 남은 양원의 병사들이 양원의 심복인 주회안을 따를 것을 우려하여 그를 유인하여 제거하기 위해서였다.

양원의 두 아이를 구해낸 주회안의 애인 구모언과 협객들은 주회안과 합류하기로 한 용문객잔에 도착한다. 여관의 주인인 금양옥은 투숙하는 사람을 잡아 인육으로 만두를 만들는 도둑패의 우두머리다. 그녀는 이곳에 온 주회안에게 매료되어 그를 유혹하는데 혈안이 된다.

한편, 주회안 일행은 폭우로 인해 바로 떠나려던 계획이 좌절되고, 용문객잔에는 조소흠의 부하들이 투숙하여 주회안 일행을 감시하고, 궁수 부대가 올때까지 빠져나가지 못하게 막으려 한다.

이를 안 주회안은 밖으로 나가는 비밀통로를 알아 내고자 금양옥과 거짓 결혼식을 올리는 계략을 꾸민다. 마침내 피바람은 몰아치고, 부상으로 사막 속으로 사라져 버린 구모언의 희생 끝에 주회안은 금양옥의 도움을 받아 조소흠을 물리치고 길을 떠난다.