Leutnant John J. Dunbar lässt sich an die äußerste Grenze der Zivilisation versetzen. Er will den "Wilden Westen" erleben, bevor es ihn nicht mehr gibt. Einsamkeit und die Angst vor den fremden Sioux-Indianern bestimmen zunächst sein Leben. Doch langsam und vorsichtig knüpft Dunbar die ersten Kontakte zu seinen neuen Nachbarn, gewinnt ihr Vertrauen, lernt ihre Sprache und wird nach einigen Bewährungsproben sogar als vollwertiges Stammesmitglied akzeptiert. Sie geben ihm den Namen "Der mit dem Wolf tanzt" ...