Ξεχασμένος και εγκαταλελειμμένος από το στρατό, που τον έστειλε σ’ ένα απομακρυσμένο φυλάκιο κάπου στα Δυτικά Σύνορα, ο υπολοχαγός Τζον Ντάνμπαρ δεν ήταν ένας συνηθισμένος αξιωματικός. Σκληρός, τραχύς, ανεξάρτητος, με μόνη συντροφιά το άλογό του, τον πιστό Σίσκο, και έναν μοναχικό λύκο, ζούσε τόσο ελεύθερος όσο ένας άνθρωπος είναι ικανός. Αναπτύσσοντας με το χρόνο άρρηκτο δεσμό με την άγρια και όμορφη αυτή χώρα και τον λαό της, ο υπολοχαγός Ντάνμπαρ αρχίζει ν’ αγαπά τους Ινδιάνους, μαθαίνει τη γλώσσα τους, υιοθετεί την νοοτροπία τους και χρίζεται με τ’ όνομα «χορεύοντας με τους λύκους», για να κατακτήσει ειρηνικά την πολεμοχαρή φυλή Πάουνι και το πιο απροσδόκητο να χάσει την καρδιά του για μια μυστηριώδη λευκή με ινδιάνικη φορεσιά. Όμως η ειρηνική ύπαρξη του «χορεύοντας με τους λύκους», συντρίβεται όταν το παρελθόν του έρχεται να τον στοιχειώσει και αναγκάζεται διχασμένος να πάρει την πιο οδυνηρή απόφαση της ζωής του