Call of Juarez: Bound in Blood draait om twee broers: Ray en Thomas McCall. Samen gaan ze op zoek naar het legendarische goud van Juarez. Het dynamische duo gaat al rovend, plunderend en moordend door het leven, maar wordt op een gegeven moment uit elkaar gedreven door hun eigen hebberigheid.

Als speler kruip je tijdens elke missie in de huid van één van de twee broers. De andere broer wordt vervolgens door de computer bestuurd en staat jou bij in de vuurgevechten. Met zijn lasso en dubbele revolvers kan de sterke Ray zich goed staande houden in gevechten op korte afstand, terwijl Thomas meer de man is van het sluipen en het gebruiken van langeafstandswapens. Hierdoor kun je kiezen welke speelstijl jou het meest bevalt.

In Bound in Blood komen verschillende omgevingen voorbij, variërend van typische omgevingen uit het Wilde Westen tot ruïnes van de Azteken. Je kunt het ook online opnemen tegen anderen, waarbij je in teams tegen elkaar strijdt. Het Bounty-systeem bepaalt welke spelers het meest ‘waard' zijn als ze verslagen worden, afhankelijk van hun prestaties op het strijdperk.