Luitenant John Dunbar wordt als held gezien, nadat hij tijdens de burgeroorlog per ongeluk de troepen van de Unie naar een overwinning heeft geleid. Hij vraagt om een positie aan de westelijke grens, maar bij aankomst blijkt deze erg verlaten. Hij komt er al snel achter dat hij niet alleen is. Hij ontmoet een wolf die hij Two-socks noemt en een nieuwsgierige indianenstam. Dunbar raakt snel bevriend met de stam en ontdekt een blanke vrouw die is opgevoed door de Indianen. Hij verdient geleidelijk het respect van deze inheemse mensen en laat ze zijn gebruiken zien, wat hem tot een ondraaglijk buitenbeetje in het leger maakt.
