En 1880, au Texas, Guthrie McCabe est le Marshall de Tascosa. Il est corrompu et cynique. Contre rémunération, il accepte une demande de l'armée de s'occuper de la restitution de prisonniers blancs détenus par les indiens depuis 10 ans.

Après que son père, un calife, ait été tué par les mongols, le jeune Ali trouve refuge dans le désert auprès d'une bande de quarante voleurs. Ils vont l'aider à venger son père.

Au milieu du 18ème siècle, une belle aventurière s’autoproclamant « comtesse » débarque à la Nouvelle Orléans dans le but d’y trouver un homme riche. Elle y rencontre Charles Giraud, un banquier sans grande envergure, (...)avec qui elle décide de convoler en juste noces. Mais sa route croise celle de Robert Latour, un beau marin… (x)

Malgré la menace d'une attaque des indiens, une diligence traverse l'Arizona, avec à son bord un médecin alcoolique, une prostituée, une femme enceinte, un vendeur de whisky, un banquier, un shérif et son prisonnier, accusé de meurtre.

En attendant son jugement pour meurtre, Mary se remémore des événements marquants de sa vie. A 13 ans, elle est accusé injustement de vol et se retrouve en prison pour trois ans. Par la suite, elle fréquente des truands.