Alors que le convoi traverse le territoire sioux, un homme nommé Marshall demande de l'aide pour retrouver sa fille, Ruth, apparemment enlevée par des Indiens lors d'un raid onze ans auparavant. La jeune fille aurait alors 19 ans. Flint McCullough part à sa recherche, est blessé lors d'une embuscade tendue par un Indien solitaire et est soigné par une femme blanche aux yeux bleus vivant avec quatre loups. Cette femme communique uniquement par signes et est vénérée par les Sioux locaux. Pendant ce temps, l'Indien qui a tendu l'embuscade à Flint et a été blessé fait son rapport à son père, Nuage Rouge. Ce dernier apprend que la « Femme qui vit avec les loups » soigne un Blanc et ordonne qu'on amène Flint à son campement pour le punir. La Femme-Loup intervient et fait ramener Flint au convoi avec un livre portant le nom de « Ruth Marshall » sur sa page de garde.