Pendant la conquête de l'Ouest, un rabbin polonais vient aux Etats-unis fonder une synagogue à San Francisco. Son voyage à travers le pays ne se fait pas sans difficultés. Il est menacé par les hors-la-loi et les indiens et se lie d'amitié avec un voleur de banques.
1843. Joueur professionnel, Paul Regret tue un homme au cours d'un duel et doit fuir au Texas où il fait la connaissance d'une aventurière nommée Pilar. À Galveston, il est capturé par le capitaine Cutter, des Texas Rangers. Ensemble, les deux hommes devront affronter la bande des Comancheros.
Kay Hilliard, chanteuse dans une boîte de nuit, mariée depuis 10 ans et mère d'une petite fille, apprend que son époux Steve, la trompe avec une de ses choristes, Crystal. Elle décide alors de se battre pour reconquérir son mari.