Agora, o jogador não participa mais de combates em pleno Velho Oeste. Em vez disso, temos uma ambientação contemporânea, com carros poderosos e todo o asfalto que domina as grandes cidades.

O jogo traz três personagens principais para a trama. Uma delas é a bela Kim Evans do FBI, que se parece bastante com a atriz Halle Berry, mas totalmente perigosa. Há também Eddie Guerra, um cara que fala bastante e relembra muitos personagens de Hollywood. O veterano da LAPD Ben McCall, que é a peça-chave do jogo e providencia uma ligação bacana com os outros títulos da série por ser descendente do anti-herói Ray McCall, presente nos outros Call of Juarez.