Közel két évtizednyi háborúskodás után Joseph kapitány azt a feldatot kapja, hogy biztosítson kíséretet a Cheyenne számára, hogy biztonságban visszatérhessen szülőföldjére.