故事发生在1901年的美国，在亚利桑那州广漠无边的大戈壁上，一辆牢笼般的囚车押解着四名杀人犯在骄阳下缓缓前行，囚车的目的地是被恐怖传说笼罩着的域马监狱，据说，被送到那里的人都会慢慢地在痛苦中死去。
　　囚车驶到一个小山谷时，突然遭遇袭击，押解的警探纷纷中弹身亡。囚犯中有一个叫比利的杀人狂徒，正是他的同伙制造了这次偷袭。比利是个野心膨胀的家伙，他一直妄想着组建一支军队，统治峡谷那一边的墨西哥城。得救后的比利变得越发猖獗，他和手下开始疯狂的四处掠夺金钱，所到之处，总有大批无辜的人被杀。伊莉莎白的家人就都死在了他的枪口之下，而她则被卖到了荒漠中的一家小酒馆。
　　年轻的警探索旺主动申请接手了追捕比利的任务。索旺从小到大都和当警长的舅舅哈茨生活在一起，在哈茨看来，他始终是个没长大的孩子，因此对于追捕比利的事，哈茨表面上没有阻止索旺，自己却在暗中计划了另一个行动。
　　哈茨拿着州长亲自签发的特赦令，把老朋友马凯从监狱中带了出来。10年前，马凯还是个出色的赏金猎手时，他的名声就已经远近皆知，但因为一次误杀，他被判处20年的刑罚。面对比利一伙人制造的接连不断的混乱局面，州长在哈茨的建议下，同意马凯以抓捕比利为条件，免去剩下的10年刑罚。
　　囚禁了10年的马凯再一次骑着马奔驰在戈壁上时，风采和身手依然不逊于当年，和老朋友哈茨的配合更让他如鱼得水。索旺在追捕途经小酒馆时，救出了伊莉莎白，连同随后赶到的哈茨和马凯，四个人快马加鞭，根据地上留下的马蹄印记追赶到了墨西哥城。
　　此时的比利正在城里用抢来的金子招兵买马，筹备着他的军队，马凯等人赶到时，比利正在忘乎所以地犒劳着招募的新兵。四个人天衣无缝的合作让比利一伙人吃劲了苦头，一场激烈的枪战过后，邪恶最终被消灭。