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.