Une fresque sur la naissance de la religion islamique, à l'époque où les premiers adeptes étaient persécutés. Une épopée au vrai sens du terme, qui a nécessité 6 années de préparation et plus d'1 an de tournage.

Paul Regret, flambeur et escroc, tue un homme en un duel illégal à la Nouvelle Orléans en 1843. Il s'enfuit alors au Texas, où le capitaine Jake Cutter l'arrête. En route pour la prison, Regret parvient à s'échapper. Rentré à sa base sans son prisonnier, Cutter apprend que les Comancheros, de dangereux hors-la-loi, ont incité les indiens à attaquer. Cutter va retrouver Regret parmi les Comancheros, mais les deux hommes ne vont pas s'affronter, ils vont unir leurs forces.