Oregon 1870. L'éclaireur Johnny Hawks, qui connaît bien la culture indienne, est envoyé auprès de Nuage Rouge (Red Cloud) chef des sioux afin de lui demander l'autorisation de faire traverser un convoi sur son territoire. Mais deux renégats, à la recherche d’une mine d'or, assassinent Loup Gris un membre de la tribu.
Mabel Kingsley arrive à une ville de l'ouest pour effacer son père disparu de la charge qu'il a volé une cargaison d'or du gouvernement. Un frontiersman connu sous le nom « Shatterhand » accepte de la guider dans la recherche de l'or et pour les grands Kingsley. Ils sont rejoints par un lieutenant de l'armée, un botaniste amateur, et un chef Apache nommé Winnetou. En dépit des troubles causés par la poursuite des bandits et par l'ennemi de Winnetou, un chef Sioux, le parti de Mabel atteint finalement la « vallée de la mort » qui détient les réponses au mystère de l'or manquant.
