1945年初，莽莽长白山，猎人那五常被师傅杠爷带着相门户，因没带见面礼惹怒女方，未见到面就被郭大双一只鞋砸到脸上，被轰出家门，那五常答应去山里打张狐狸皮回来。常年在长白山地区作战的抗联独立师接到新的任务，迎接从苏联入境的小分队，师长张玉成带领队伍到达东道沟与小分队碰头。
不料，日本关东军司令部也得知了这一消息，派矢野音三郎的讨伐队剿灭小分队。苏军小分队还未和抗联接上头，便遭遇鬼子的埋伏，几乎全军覆没，张玉成带去迎接的队伍也被打得七零八落。跟随小分队一同回国的留学生傅兰险些遭遇鬼子杀害，千钧一发之际，那五常顺势捡起傅兰的莫辛纳甘打退了鬼子，将其带回山洞。善良的那五常嚼碎草药给傅兰伤口止血，却发现被军装包裹的“兄弟”是个女的。
绝地枪王剧照
傅兰惊醒，要找队伍，被告知人都死了，包括她的男朋友。伤心之余，傅兰想起男友交给她的背包，央求那五常帮你找回，并愿意赠送金表作为报酬。那五常重回东道沟又遇鬼子，在张玉成的帮助下顺利找回背包。
张玉成佩服那五常的身手，惊叹见到了神兵天将!快大茂的第30联队的联队长前原佳彦不满矢野音三郎突然来到自己的辖区，并大肆制造血腥事件，但碍于关东军总部的命令不得不表示欢迎。那五常拿回背包，却发现傅兰昏过去了，本想拿着金表返回郭家相亲，又不忍心丢下傅兰不管，抱着傅兰去了郭家相亲。
郭大双的弟弟屁孩报信那五常回来了，抱着好大一坨子东西，郭大双藏到里屋摆起了臭架子。那五常误会郭大双的妹妹郭二双是相亲的对象，着急要把金表给她戴上，郭二双不知如何是好，屁孩出来把那五常请进里屋。那五常顺着砸他的那只红棉鞋，看到了坐炕上抽大烟的郭大双，惊呼认错人了，外边那姑娘他看上了。
郭大双骂自己不出门，妹妹别想出门子。那五常不满她的强买强卖，郭大双也不依不饶，问他说好的去打张狐狸皮，咋带回来个“狐狸精”，那五常百口难辩，亮出相亲物件——金表，郭大双心花怒放，表示愿意跟他好。
矢野音三郎带给前原佳彦一个礼物——被抗联放回的俘虏，欲羞辱前原佳彦，没曾想前原佳彦逼着山本自尽，并讽刺讨伐队这么多人，竟让苏军小分队逃脱，矢野恼怒，下令井上追剿小分队残余。小分队仅剩的两名战士逃到那家躲避，讨伐队追来，那爷企图用萨满教义感化他们，却遭到鬼子杀害。跑去给那五常报信的杠爷痛不欲生。那五常接到海东青送的信号，飞奔回家找爷爷，得知爷爷被鬼子杀害的消息。
那五常抓起弓箭要给爷爷报仇，却被杠爷拼死拦下。杠爷信奉萨满，教诲五常遵循“不杀人，不绝猎”的祖训，那五常只有把仇恨暗暗埋下。前原佳彦为求安稳，从不招惹当地百姓，他认为矢野音三郎血腥杀戮给自己带来了麻烦，两人争执，矢野放话东道沟出现的神秘枪手并非自己带来的，前原表示只要他还在自己的防区就一定找到他!
郭大双拿着金表去村头炫耀，被在村头收石头的傅家管家傅连升看到，他猜测傅兰和郭大双有一定关系，告诉了自家少爷——改了姓的抗联战士——张玉成。傅兰被安放在郭家养伤，汉奸侯三偷听到郭家藏了人，向第30联队打了报告，前原佳彦带着队伍进军郭家去抓人。杠爷带着那五常去郭家商量喜事，半路看到日本人去了郭家，那五常拔腿就往郭家跑。
鬼子包围郭家，形势紧急，郭大双从屋里冲出来阻拦。侯三提出条件，让前原佳彦为他和郭大双说媒，前原佳彦奚落郭大双不会看上他，郭大双更是把他骂了个狗血喷头。郭大双阻拦不住，鬼子进屋搜人，张玉成寻找傅兰到郭家，把傅兰从后窗户救走，令鬼子扑了个空。村口，张玉成遇到那五常，欲拉拢那五常跟着自己干，被自由惯了的那五常拒绝。
那五常被郭大双埋怨一家人差点被小鬼子全杀了，那五常把侯三埋雪里教训了一顿。那五常想尽办法说服杠爷同意自己为爷爷报仇，把郭大双都叫上帮忙，杠爷宁可自己杀鬼子都不让那五常沾染血腥。傅兰被送到傅家，大伯傅思远请大夫到家里为她取子弹，被常年和他有生意往来的前原佳彦撞上，心生怀疑。
前原佳彦猜测神秘枪手是猎人，借口想要虎皮向傅思远打听好猎手，傅思远毫不防备的说出那家枪。杠爷禁止那五常滥杀，那五常问那该杀谁，谁该杀?杠爷想起带头杀那爷的是个留着小胡子的大官!
