Dans l'ouest américain au 19ème siècle, Mary Bee Cuddy passe un accord avec un vagabond sur le point d'être pendu : elle le libère, et en échange, il devra lui rendre un service. Elle lui demande d'escorter avec elle trois femmes folles.

Un ex prisonnier profondément religieux tente de dissuader un professeur de collège asocial de se suicider. L'un noir, l'autre blanc, tous deux très différents, mènent un débat philosophique où chacun tente de convaincre l'autre...

A la frontière entre le Mexique et le Texas, deux gardes retrouvent le corps d'un mexicain assassiné. Les autorités préfèrent enterrer l'affaire, mais Pete Perkins, un ami du décédé, enquête pour retrouver l'assassin.