En 1848, au Montana, un jeune Cheyenne, Aigle Gris, rôde autour de la cabane du trappeur John Colter dont il finit par enlever la fille, Beth. En compagnie d'un vieil ami indien, le trappeur se met à la recherche du ravisseur. Aigle Gris et sa prisonnière ont un long et dur voyage à faire avant de parvenir au village des Cheyennes où les attend le vieux chef mourant dont Beth est véritablement la fille. Pour sa part, Colter connaît diverses tribulations et doit combattre un détraqué de race blanche qui a conclu une alliance avec les Shoshones.