Αποδεκατισμένοι απο την πείνα και τις κακουχίες, τα 250 εναπομείναντα μέλη της Ινδιένικης φυλής Cheyenne, που ζουν απομονωμένα σε ένα στρατόπεδο της Οκλαχόμα το 1870, αποφασίζουν το μακρινό ταξίδι της επιστροφής τους στα πάτρια εδάφη του Γουιόμινγκ. Μια πορεία επικίνδυνη, κατά την οποία θα αναγκαστούν να έρθουν αντιμέτωποι με τα ρατσιστικά ένστικτα των εποίκων, τη δολοφονική μανία των ιθύνοντων αλλά και τις εσωτερικές τριβές για εξουσία και ανάδειξη.