1892-ben egy legendás kapitány arra vállalkozik, hogy átkíséri a cheyenne törzs vezetőjét és családját egy igen veszélyes vidéken.