Så snart navnet Vilde Vesten dukker op, kommer cowboys, indianere, hingster, ranches og saloner til at tænke på. Det var de tidspunkter, hvor lovene blev født, da kriminalitet opstod, og først var de hårde. De kriminelle blev simpelthen skudt på stedet. I Dusty Badlands møder du Chioke og Becky. Fyren er indianer, og pigen er hvid, og ikke desto mindre er de meget venlige og samlede deres fælles jagt på banditter. I spillet hjælper du dem med at fange en af de mest berømte tog- og bankrøvere - Rikki Snake. Vores dusørjægere har allerede angrebet hans spor, der er ikke meget tilbage, og banditten vil blive fanget i Dusty Badlands.