게이머는 현상금 사냥꾼 존 쿠퍼(John Cooper)가 되어 Twinnings & Co-Railroad사의 열차 습격 사건을 해결해 달라는 스미스의 의뢰를 받게 된다. Twinnings & Co-Railroa사의 스미스로부터 의뢰를 맞게된 존 쿠퍼는 사건의 조사와 해결을 위해 동료를 모으게 된다. 폭발과 포박술의 전문가인 샘, 화려한 말솜씨 그리고 독약을 다루는 닥터 맥코이 그리고 눈부신 미모를 앞세운 미모의 겜블러 게이트 이들과 함께 의뢰를 수행하기 위한 여행이 시작된다.

존과 그의 동료들은 뉴 멕시코의 갱의 두목인 산체스에게 접근하게 되고 산체스로부터 El Diablo라는 자가 뉴 멕시코의 갱들을 모아 강력한 군대를 조직하려고 한다는 정보를 얻게 된다. 또한 열차습격사건에 El Diablo가 연관되었다는 사실을 산체스로부터 얻게 된다. 약간의 돈을 마련하기 위해 산체스를 Marshall에게 데려다 주기 위해 도시로 돌아온 존 쿠퍼는 살인 현장에 있었다는 이유로 살인자로 몰리게 되고 다시 보안관을 피해 도시를 탈출하게 되는 것으로 게임이 진행된다. 게임의 주인공 존 쿠퍼는 자신의 무죄를 증명하기 위해 그의 동료들과 함께 El Diablo의 정체를 밝혀 내야 한다.

존 쿠퍼 : 데스페라도의 주인공으로 주로 힘쓰는 역할을 하는 캐릭터이다. 나이프 사용기술이 능숙하여 나이프를 던져서 공격한다던지 근접하여 물건을 자르거나 근접 공격을 할 수가 있다. 또한 주먹질로 상대방을 기절시킨다던가 물건을 나르거나 절벽을 타고 오르내리는 등의 능력을 가진 캐릭터이다.

케이트 : 데스페라도의 매력적인 여 주인공으로 겜블러로써 카드를 이용한 적의 유인이라던가 거울을 이용한 적 시야 혼란시키기, 야한 포즈로 적 유혹하기(치마살짝 들어 허벅지 보이기) 등과 킥으로 적을 기절시키는 능력을 가진 캐릭터이다.

샘 : 저씨의 오두막(?)을 생각나게끔 하는 흑인 캐릭터로 그의 능력은 바로 폭발전문이다. TNT를 이용하여 폭발시키거나 다이나마이트를 던져서 폭발내지 살상할 수 있으며 그 외에도 밧줄로 기절한 상대를 포박한다던가 방울뱀을 잡는다던가 풀어놓는다는가 하는 능력을 가지고 있다.

맥코이 : 화려한 말쏨씨를 자랑하는 의사로 부상당한 동료의 치료나 독가스를 이용한 적 기절시키기가 가능하며 스나이핑 사격이 가능한 캐릭터이다.

1881년 황량한 뉴 멕시코, 더욱 흉폭해져만 가는 악당들의 횡포를 막기위한 정의의 사도 존 쿠퍼의 맹활약

존 쿠퍼와 그의 보안관들에게 중요한 임무가 하달되었다: 열차강도를 저지하라!!

최초로 시도되는 광할한 서부 전략게임: 손에 땀을 쥐게하는 시나리오와 거대한 서부 대평원의 화려한 그래픽

▶흥미 진진한 25단계의 레벨

▶서부영화를 능가하는 21개의 동영상

▶6개의 트레이닝 레벨 - 게임을 자연스레 익힐 수 있도록 하는 길잡이

▶6명의 특색있는 캐릭터 - 당신은 6명의 히어로 가운데 한명을 선택할 수 있다.

▶50개가 넘는 악당 캐릭터와 주민 캐릭터 등장

▶보다 쉽게 게임을 즐길 수 있는 퀵 액션 전략 가능

▶서부 개척시대에 실제로 사용되었던 무기를 이용해 적들을 막아야 한다.

▶다양한 시나리오: 더 이상 게임이라 할 수 없을 만큼 탄탄한 시나리오