上世纪二十年代，新疆中苏蒙边境交界处，属于三不管地区，人蛇混杂。 流浪枪手蒙塔来到了一个叫做乐土驿的小镇，发现他熟悉的小镇一片萧条，百姓都跑光了，只剩一家客栈和一家棺材铺还开着。 接着他发现，小镇被两伙匪徒霸占，一帮是由流亡中国的沙俄军人组成，另一帮则是当地土匪。当地土匪打死了蒙塔的马，于是蒙塔来到棺材铺，替他的马预定一口棺材，扬言要厚葬这匹老马。 蒙塔来到那家客栈，客栈老板秦福生好心的劝蒙塔离开，但蒙塔拒绝了。蒙塔一直四处流浪是为了找一个人，他从这里人的言谈中隐约感觉到他要找的人就在这里。 蒙塔了解到，本地匪徒是兄弟两个，大哥毕天彪，弟弟毕天虎，今天打死蒙塔马的那个是弟弟，于是蒙塔来找毕家兄弟讨要赔偿，但半路被三个毕家的喽啰拦住，蒙塔利索的将三个喽啰打到，并告诉他们转告主子，他要马钱。 蒙塔做的一切都被另一伙匪徒看在眼里，这伙匪徒头目被称作老科，手下有个军师称作老叶，他俩原是沙皇军官，十月革命后逃入中国，集合了一帮流落此地的沙俄士兵，妄图组建一支军队打回俄国，推翻新生的苏维埃政权，恢复帝制。老科派老叶带蒙塔来到了俄罗斯匪帮的驻地，在一场豪华的夜宴上，蒙塔认识了一个金发姑娘，她的名字叫艾莲娜。 蒙塔帮助老科抢劫了毕家兄弟的军火，又抓了毕天虎作为人质，逐步取得了老科的信任。同时他也逐渐证明了他的感觉——他要找的人在毕天彪手里，老科也是为了这个人在这里与毕天彪对峙。 夜晚，蒙塔在洗澡，艾莲娜闯了进来，随之而来的是三个枪手。蒙塔解决了三个枪手后，与艾莲娜来到了秦福生的客栈。艾莲娜告诉蒙塔，自己不是俄罗斯人，她生在长伊犁河边，是个孤儿。因为长相有点像俄罗斯人，被老科抢来充当玩物。她还告诉蒙塔，老科要的人叫龙啸，但老科真正要的其实是龙啸手里的一个盒子，这个盒子据说价值连城。 龙啸是兰州的一个著名捕头，是蒙塔的结义兄长。蒙塔决心救出龙啸。 蒙塔与老科密谋设了一个圈套，让蒙塔打入毕家匪帮。但毕家兄弟不上当，还毒打了蒙塔一顿。老科来见蒙塔，表示自己很失望。蒙塔劝说老科，他必须做出牺牲。权衡了利弊之后，老科同意了蒙塔的计划——迫使老叶与蒙塔决斗。 蒙塔杀死了老叶，也顺利的打入了毕家匪帮。在这里他见到了龙啸。 蒙塔设计使老科彻底击败了毕家兄弟，他从中渔利，救出了龙啸。当然，这一切少不了艾莲娜的帮助。 蒙塔要带龙啸离开，但龙啸说不能走，那个盒子还在镇中心的古井里。龙啸告诉了蒙塔关于这个盒子的秘密。原来，沙俄政府一直觊觎新疆这块物产丰富的地方，于是派了一个间谍伪装成探险家来到新疆，经过几年的考察，他绘制了一份标有矿藏的新疆地图准备带回俄国，不想却被清兵截获。当时的伊犁将军为了取悦朝廷，复制了一份金箔地图，并把原图烧掉。辛亥革命后，这张图流落到了民间，被龙啸找到。但这消息传了出去，于是毕家兄弟抓住了龙啸，造成了现在的局面。 蒙塔终于明白了，老科是多么想得到这张图，如果有了这张图，他就可以号召更多的逃亡军人聚集在他的旗下，最终实现他打回俄国的梦想。 这时候又传来消息，说老科把艾莲娜绑在镇子的广场上，扬言要烧死她。 蒙塔决心消灭老科，救出艾莲娜，找回那张珍贵的地图。 在镇民的帮助下，蒙塔大张旗鼓的为他的老马办起了丧事，送葬队伍来到广场，与老科的人展开激战。但老科也有周密安排，蒙塔无法救出艾莲娜，反而还破使老科点火要烧死艾莲娜。为了不让艾莲娜活活烧死，无奈的蒙塔只好一枪把艾莲娜打死。 龙啸向俄匪帮发起了心理战，让他们放弃幻想，放下武器，皈依中国。老科手下的人也认清了老科残暴的面目，也认为打回俄国是不可能的现实，于是纷纷放下了武器。 绝望的老科只好骑马逃走，但他的马再快也快不过蒙他的子弹。 珍贵的地图终于找了回来，乐土驿的老百姓也终于能回到自己的家里重新开始生活了。 而蒙塔，又踏上了流浪的旅程。