民国初年，西北某金矿。一万六千两黄金在武装押运下，被运往北京北洋政府金库。中途遭到武装土匪劫掠，押运警察全数被歼。从此，这伙悍匪和黄金便如石沉大海，渺无踪迹，此案线索全无，成为一段悬案。转眼十年之后，西北边陲城市边城附近的曹家堡遭劫匪"黑脸判官"葛七的偷袭，除堡主曹顺通滞留边城外，全家37口人尽数被葛七扣为人质。西北四省联合保安总队接到传话，要曹顺通准备千两黄金交换人质。保安总队长毛子云、副总队长刘长青下令铁骑队队长铁君石伺机破案。边城绸缎庄内掌柜苏锦华恳求铁君石破案后务必留下葛七性命。原来三年前苏锦华之夫遭劫身亡，苏亦遭多人强暴，受尽凌辱，而葛七即是此案从犯，自然知道主犯线索。铁君石不置可否，暗中寻查。他偶然发现关标、关家燕父女形迹可疑，与二人交谈时了解到关家燕自幼失去父母，此次专程随关标到边城寻找生父，她侠肠义胆，武艺高强，见铁君石为人正派，决意暗中相助。并劝说铁君石：欲破曹家堡绑票案，须出其不意，擒贼擒王。

四省保安联防总队长毛子云居心叵测，为人险恶，见铁君石正派耿直，深知难为己用，故派铁骑队副队长高霸暗中监视铁。直隶总督军府执法处侦缉队长岳清到边城执行公务，险遭杀手暗算。搏斗之中，岳清击毙一名杀手，身上有边城镜如钱庄钱票。铁君石和岳清开始对钱庄庄主钱镜如和暂时寄居他家的曹家堡堡主曹顺通发生怀疑。刘长青副总队长暗中约关标于荒漠见面，原来二人私交甚密。刘长青身居高位，城府颇深，他令关标在边城小心隐蔽，不要轻举妄动。关家燕暗中监视钱镜如和曹顺通，发现二人武功不凡，疑点甚多。边城绸缎庄内掌柜苏锦华和毛子云关系暧昧。"黑脸判官"葛七得以越狱袭击曹家堡，正是毛子云私下得金放送。毛子云欲杀葛七灭口，而苏锦华却千方百计让铁君石保住葛七性命，以让他指认杀夫凶手。铁君石胸有成竹，暗中周密布置奇袭曹家堡。钱镜如、曹顺通发觉关家燕怀疑自己，十分惊慌，二人互相埋怨，曹顺通有意说出钱镜如的绰号"一大钱"，钱镜如恼羞成怒，险些取曹顺通性命。

奇袭曹家堡的行动即将开始，苏锦华再次闯入铁骑队，请求铁君石务必保住葛七性命。铁君石妒恶如仇，早就决意杀掉葛七，为民除害。毛子云、刘长青也各怀鬼胎，下令留葛七活路，铁君石断然拒绝。按照原定计划，钱镜如负责携带千两黄金进堡，铁君石趁乱混入。关家燕关心铁君石安全，此时已先期闯入曹家堡，拆除了关押人质房屋周围的炸雷。此时，"黑脸判官"葛七因和手下分赃不均发生内讧，双方火并。铁君石乘机将葛七一伙困入城堡，将其手下一一击毙，葛七为保住性命，缴枪投降。铁君石再三逼问谁是苏锦华的仇家，葛七惊慌之中说出："苏锦华正睡在仇家怀里"。铁君石不明就里，继续追问"无脸判官"下落，葛七突然掏枪偷袭，击伤铁君石，铁举枪击毙葛七。毛子云恼羞成怒，再三追查葛七毙命真情，直至不听辩解，任命高霸接任铁骑队队长，将铁君石免职，令其三日内离开边城。铁君石眼见为民除害心愿未了，疑云未消，悬案未破，于心不甘。苏锦华也愤愤不平，决心留住铁君石。

铁君石被免职，刘长青找到他，暗示毛子云与苏锦华有染，此次杀葛七实已得罪权势，力劝他携带倾心于他的民女魏小兰远走高飞，浪迹天涯。铁君石指责刘长青办事不公，二人不欢而散。苏锦华听到二人对话，再三追问葛七临死所言，并已经猜出与毛子云有关。铁君石、关家燕相约在荒漠中见面，二人相处多时，互生爱意，情动之下，不禁相拥亲吻，却突然遭到闻名当地的众多蒙旗杀手的袭击，关家燕中箭受伤，关标觉察到关家燕对铁君石的情意，又惊又怒，再三劝阻。直隶总督府侦缉队岳清与关标、关家燕父女原有渊源，他发现葛七尸体枪口与铁君石佩枪不符，猜出葛七所中致命枪原是关家燕所发。他找到关家燕核实，家燕坦然承认。铁君石既被免职，苏锦华索性聘请他到绸缎庄任职。其实，她已然暗暗喜欢上铁君石，趁此机会请他住在庄中，见他已被高霸缴枪，特地派出枪手保护他。关标与刘长青暗中接头，二人反复猜测蒙旗杀手为何向关家燕下毒手。刘长青答应一定要设法查明真相。突然，关标厉声质问刘长青是否就是"无脸判官"，刘一丝惊慌，断然否认。

关标乃江湖义气中人，淡薄名利，不图功名，疏远钱财。他与刘长青相识数十载，一心想帮他图大事，此时却渐渐对刘暗生疑心。他原不是关家燕生父，且早已答应告诉关家燕真相，却一拖再拖。关家燕对关标也渐生恨意，愈加不满。逼问之下，关标只得告她：其生父原为捕快，后得罪黑帮，现仍然活在世上，答应为黑帮除去三个劲敌后即可父女团圆，现在他只欠一个人头债，此人很有可能便是铁君石。关家燕找到铁君石，说出自己的怀疑："无脸判官"便是钱庄的钱镜如。此时，蒙旗杀手蜂拥而入，二人奋勇抵挡，击退众人。但见苏锦华关心照料铁君石，铁君石终于心软，告诉她葛七临终所言，苏锦华泪流不止，铁君石又百般安慰，说明自己丝毫不怀疑毛子云。岳清找到铁君石，请他查找江湖四大匪寇之一姚方下落，铁君石惊诧不已，姚方隐匿江湖几近十年，传闻早已被杀，现在突然有迹象表明他就在边城一带活动。刘长青有意拉拢铁君石，主动找上门告他即将提拔他任保安总队执法处长。为使关家燕疏远铁君石，又分别向他和魏小兰提亲。不料关家燕得知此事，大怒不止，扬言要大闹订婚宴，逢人便杀。刘长青深知关家燕性情刚烈，只得作罢。

高霸得知铁君石竟然想摆脱魏小兰，不禁为魏小兰打抱不平，怒斥铁君石寡情寡意。刘长青知道关家燕与铁君石已经相爱，无奈之下，只得默认，突然对铁君石说：如果有朝一日伤害关家燕，自己便亲手宰了他。铁君石惊疑不止，百思不得其解。岳清找到苏锦华，得知葛七临终之言，神色大变，告诉她切勿相信此言，要与铁君石保持距离。关标被一神秘人下令从速离开边城，见关家燕执意不从，只好独自离开，刘长青令铁君石拦截关标，暂时将他软禁。岳清突然闯到镜如钱庄，一眼识出钱镜如便是"一大钱"，钱脸色大变。当夜，岳清突遭一群蒙旗杀手围杀，身中四刀，生命垂危。此时，边城众权贵聚集古丰轩中，由商会出面宴请祝贺铁君石升任执法处长。铁君石特地携关家燕赴会，魏小兰醋意大发，决意嫁给高霸。得知岳清遇刺，铁君石连忙率高霸赶到医院。