1892, Νέο Μεξικό. Ο θρυλικός λοχαγός Τζόζεφ Τζ. Μπλόκερ αναλαμβάνει μια τελευταία αποστολή πριν αποσυρθεί από τη δράση: να συνοδεύσει το Κίτρινο Γεράκι, έναν ετοιμοθάνατο πολέμαρχο των Τσερόκι, και την οικογένεια του πίσω στους ιερούς τόπους της φυλής του. Μετά από είκοσι χρόνια βίαιης μάχης, η ειρηνική αυτή χειρονομία είναι τόσο αδιανόητη, όσο και βασανιστική. Μαζί παλεύουν ενάντια στο σκληρό τοπίο και τη βαναυσότητα αντρών, ενώ θα προσπαθήσουν να διασώσουν μια νεαρή χήρα που είδε την οικογένεια της να σφαγιάζεται. Δύο μεγάλοι πολεμιστές, κάποτε αντίπαλοι στο πεδίο της μάχης, που τώρα πρέπει να μάθουν να εμπιστεύονται ο ένας τον άλλον και να βρουν ειρήνη μέσα σε μια γη που δεν συγχωράει τίποτα και κανέναν.

Κάπου στο Νότιο Ειρηνικό, η Βάβα, ένα νεαρό κορίτσι μίας από τις τελευταίες παραδοσιακές φυλές στην Τάννα, ερωτεύεται τον εγγονό του αρχηγού, το Νταΐν. Ο διαφυλετικός πόλεμος κλιμακώνεται και το ζευγάρι προσπαθεί να ξεφύγει, να ζήσει ευτυχισμένο κάπου μακριά. Πρέπει ωστόσο να επιλέξουν ανάμεσα σε αυτό που λέει η καρδιά τους και το μέλλον των φυλών τους.

Μετά την εξαφάνιση της αδερφής της, η Τζαξ κι η ανιψιά της Ρόκι πρέπει να μείνουν ενωμένες. Θέλοντας απεγνωσμένα να διατηρήσουν ανέπαφο ό,τι έχει απομείνει από την οικογένειά τους, η Τζαξ κι η Ρόκι αψηφούν τον νόμο και ξεκινούν ένα ταξίδι για τον χορό των ιθαγενών στο Οκλαχόμα Σίτι.

Έτος 1889: Μια Νεοϋορκέζα ζωγράφος ταξιδεύει ολομόναχη ως την αφιλόξενη Άγρια Δύση, με σκοπό να φιλοτεχνήσει το πορτρέτο ενός θρυλικού γηγενούς. Η άφιξή της, όμως, προκαλεί αναταραχές... Η ταινία βασίζεται σε αληθινά γεγονότα.