In de eerste persoons Western shooter Call of Juarez speel je het verhaal van Billy Candle, een jongeman die van de moord op zijn familie beschuldigd is en achternagezeten wordt door Reverend Ray McCall. Billy moet zijn onschuld bewijzen en zijn eer terugwinnen, maar kan hij dat doen voordat Reverend McCall hem vindt? Beide karakters zijn speelbaar in deze virtuele spaghettiwestern en je zult zowel als Billy verschillende uitdagingen moeten doorstaan om er achter te komen wat er aan de hand is, als de rol van Reverend McCall op je nemen, in je zoektocht naar wraak. Uiteraard zal het spel de gruwelijkheid en het brute leven van de mensen op de Amerikaanse grensgebieden nabootsen. Zo zul je duels moeten uitvoeren in de middag, knokken in de saloon en de nodige bandieten omleggen.
Elk karakter zal zijn eigen unieke motief, stijl en wapenuitrusting hebben. Zo is Billy snel en heeft hij een zweep waarmee hij vijanden kan ontwapenen, speciale locaties kan bereiken en voorwerpen op afstand naar zich toe kan trekken. Ook zijn Billy’s missies meer gespitst op infiltratie dan rechttoe rechtaan schietwerk. Reverend McCall is echter een klassiek shooterkarakter en hij is bijzonder accuraat met zowel pistool als geweer en is bijzonder krachtig. Hij trapt deuren in of tilt zware objecten op als die in zijn weg zitten. Om vijanden angst in te boezemen zal Reverend McCall constant uit zijn bijbel voorlezen en op luide toon oreren. Het spel zal ook een multiplayermodus bevatten waarin in verschillende omgevingen de beste schutter zal zegevieren.