1860年代のワイルド・ウェストの後、元医師のフィル・テイラー、売春婦のベル、同性愛者の書店主ジュリアンらの不適合者たちが、西部での現状では生きられないと決意します。彼らはジェームズ・ハーロウという渋いアルコール依存症の荷馬車隊長を雇い、東部の故郷へと旅を連れて行きます。