电影讲述了武艺超卓的八十万禁军教头林冲，从任命到反抗的故事。林冲在遭到高俅一党陷害后，被刺配充军。在风雪山神庙中，林冲手刃仇人陆谦，不再接受被发配的命运，与过去一刀两断，获得了人格的极大升华。

林冲蒙冤受屈踏上前往沧州的路途，解差薛霸和董超负责押送，三人一路前进。 临行前，陆谦带着高俅的授意让薛霸和董超二人半路神不知鬼不觉得除掉林冲，连利诱带威胁让他们要么顺利完成高俅指派暗杀林冲的任务升官发财，要么任务失败难逃罪责。两人在陆谦面前信誓旦旦，不杀死林冲提头来见。 正当薛霸和董超带着林冲避开路人耳目想对林冲下手时，鲁智深突然出现在前方阻拦了三人的去路。

山神庙，林冲抚摸着冰冷冷的长枪，现在只有倚靠这个伙伴了，陆谦已经追到跟前，长枪对单刀，昔日较场两人交手的情景出现在眼前，同样的一招，这次陆谦却永远倒在林冲枪下。所有恩怨都了结于刀枪下，林冲一杆长枪在肩挑着酒葫芦如孤云野鹤般走在白雪的旷野中，朔风紧起，又见雪花纷纷扬扬……

八十万禁军教头林冲，仕途平坦，与夫人贞娘伉俪情深。入朝四年，正值右迁，林冲为求取京中环卫指挥使一职，散尽千金。他的同乡挚友陆谦则将被调往岷州做镇抚使。然而，这一切在社日的庙会被打破。林冲痛打调戏民女的高衙内，得罪权贵，结识莽和尚鲁智深。高衙内心有不甘，策反陆谦，将贞娘骗往阁楼，欲图不轨。他还以官位利诱陆谦，使得白虎堂上，兄弟反目，林冲被刺判沧州。

这是一首黄沙裹血的悲歌！明朝末年，苍凉贫瘠的西部，人如蝼蚁般生存。一个只想让家过得好一点男人，因为手上的一把刀和心中的一点贪婪，被迫裹进了一场杀戮。正如男人常说的“刀口上这碗饭，端起了就放不下”！杀戮之后，随之而来的更是无尽的厮杀，即使十年赎罪，依然逃不开刀剑索命。无奈之下男人只有挖出早已埋葬的锈刀，独自去面对那狂沙带来的遮天黑暗。也正如女人所说的“刀是身外祸，造的恶业才会背一辈子”！这是一个真实的江湖，没有一丝写意和浪漫，有的只是漫天黄沙下风的寒冷和血的味道！