1871年。トレイヴィスとサンディは、新天地を求めて出発するモルモン教徒の幌馬車隊を護衛することに。途中、一行は飢えた見世物師の一団を救出し、踊子・デンヴァアはトレイヴィスに惹かれていく。ある日、悪漢の一味が食物を求めて現れる。
