O líder da Sala Qinglong, An Rulong, valendo-se do seu numeroso grupo, cometia todo o tipo de atrocidades — pilhagens, incêndios e assassinatos — deixando a região de Shandong devastada e sem paz duradoura, razão pela qual os "Bandidos de Shandong" metiam o terror em quem deles ouvia falar. O cavaleiro andante Yan Tieyi regressou à pequena cidade de Luzhai à procura da sua amada, Tie Lingling, e deparou-se com o vice-líder dos Bandidos de Shandong, o Lobco de Uma Perna, que chegava acompanhado por Yanluodao, Ma Dahai e outros. Movido por um sentido de justiça, Yan interveio, matando o Lobo e Yanluodao, entre outros, poupando apenas Ma. O guarda-costas Sun Jian, que escoltava um carregamento de fundos para a cidade, pernoitou no local. Durante a noite, Yan descobriu que Lingling tinha regressado a casa. Após uma longa separação, o reencontro foi emotivo, e Lingling contou que se tinha refugiado nas montanhas com a mãe, que contraíra uma constipação, razão pela qual arriscara voltar a casa para buscar mais cobertores. Yan escoltou Lingling para fora da cidade, mas a meio do caminho, ela foi raptada por Ma. Yan voltou à cidade e informou Sun do seu plano de usar os fundos como isco para atrair os bandidos. Sun ficou furioso e lutou com Yan, mas foi dominado. Sem alternativa, Sun concordou. An chegou com os seus homens, usou Lingling como moeda de troca, invadiu a cidade e levou o carro com os fundos. No entanto, durante a noite, a prata tinha sido substituída e escondida na taberna. Yan perguntou pelo local onde An estava a descansar e dirigiu-se sozinho para o desafiar. Com a sua agilidade superior, Yan matou An num templo abandonado, eliminando o flagelo da população. Assim, Yan e Lingling uniram-se em matrimónio, desfrutando de uma vida pacífica a partir de então.