从游戏的名称上就能知道这不是一款二战题材的游戏，《赏金奇兵》的故事背景设定在19世纪中叶的美国西部。这段时期的美国西部充满了无法无天的色彩，抢劫、杀人、爆破充斥了美国西部各个小镇，而在这个特定时期唱主角的就是骑着骏马开着快枪的牛仔，他们的心中没有法律的约束，但是却具有自己做事的准则。与《盟军敢死队》不同的是，《赏金奇兵》从一开始就极具故事性，这在即时战术游戏中可是不多见的。随着游戏的深入，玩家将能对整个故事有个完整的了解。而故事的开端就在一段精美的动画中展开——在美国新墨西哥州荒凉的铁道线上，一列属于哥伦比亚铁路公司的装有银行储备金的列车正呼啸地前进着，而在它的身后紧随着四个骑着马驰骋着的蒙面牛仔，很明显，他们的目标就是列车上的储备金。此时车上的三名守卫丝毫没有察觉到迫在眉睫的危险，其中两人正沉迷于纸牌中，而另外一个胡子拉碴的人却对他手上停着的苍蝇产生了兴趣，只见他悄然挥手一抓，苍蝇立时被他抓在手中。同一时间，一名抢匪已经策马来到了车厢外，他拔出双枪对准着车厢。镜头转换到车厢内，那名守卫似乎正要对苍蝇施以毒手，而这时枪声响起，数颗子弹带着阳光破厢而入，其中有几颗穿入了这名守卫的胸膛。他轰然倒下，苍蝇却安然飞走。另外一名守卫拔枪站起，正小心地听着周围的动静，不想一名抢匪从头上的天窗进来，飞腿将这名守卫踢翻在地。最后一名守卫完全失去了主张，对着抢匪手上那黑洞洞的枪口，他唯有举起双手投降，然而他的尸体却伴随着枪响飞出了车外。抢匪成功地抢走了所有的储备金，在临走之时，他们点燃了一枚炸弹扔进了车厢内。就在“轰隆”的爆炸声中，他们背着熊熊燃烧的火焰向荒芜的沙漠而去……约翰·库珀（John Cooper），一名西部的赏金猎人，游戏的主人公终于登场了。

　　哥伦比亚铁路公司的老板Smith雇佣了约翰·库珀，希望他能够将这些抢匪追拿归案。于是约翰·库珀前往西部各地寻找曾与他共过患难的伙伴们，当大家聚集在一起后，他们踏上了寻找抢匪的道路。但是情况并非他们想的那么简单，根据Smith所提供的情报，他们抓住了一个叫Sanchez的强盗，然而这人和火车劫案没有任何的关系，相反从Sanchez处他们知道了一个叫El Diablo的人，这人纠集了一群新墨西哥州最凶悍的强盗，妄图成为当地最具力量的首领，而更重要的是，El Diablo从内幕人士处得知了储备金运输车的情报。这一切似乎表明El Diablo就是幕后黑手，但是就在Cooper要去找寻他的时候，El Diablo设下了一个圈套，他让约翰·库珀等人成为了一场杀人案的凶手！虽然他们逃脱了当地警方的抓捕，但是这仅仅是他们亡命生涯的开始，新墨西哥州和路易斯安那州都把他们当成了杀人犯而通缉，约翰·库珀和他的伙伴们唯有找到El Diablo才能证明他们的清白……为了展现以上的情节，游戏设计了25个精心手绘而成的具有高精细度的美国西部关卡，繁华的小镇、印第安部落、农田、金矿、沼泽……各个场景再配以白昼、黄昏、黑夜等各种天色的变化，迷人的西部风光将尽收眼底。在大部分的关卡结束之后，还会有一段高质量的CG动画来承上启下，其精美的程度不亚于一款好莱坞的动画大片，而这一切居然不需要借助3D加速卡的力量，这不得不让我感到惊讶。

　　俗话说“一个好汉三个帮”，约翰·库珀再怎么了不起，他也不可能一人闯天下，正如《盟军敢死队》中的一样，游戏制作者也特意为约翰·库珀安排了五个帮手，只是正如前文所提及的那样，这些人并没有在游戏一开始就出现，他们分散在各个西部小镇，随着约翰·库珀的冒险历程而逐渐现身，一个接一个地加入到约翰·库珀的赏金队伍中来。这五个志同道合的伙伴各怀绝技，他们和约翰·库珀一起组成了一个无坚不摧的坚强阵营。