Die junge Mabel Kingsley (Karin Dor) will den Ruf ihres Vaters retten. Der verschollene Armee-Major wird vom Militärgericht beschuldigt, sich mit der Kriegskasse seines Forts nach Mexiko abgesetzt zu haben. Mabel glaubt fest an die Unschuld ihres Vaters, denn sein letzter Brief an sie enthält einen Hinweis auf den Verbleib des Goldes. Für den interessiert sich auch der Bandenführer Murdock, doch ein Überfall seiner Männer auf Mabels Reisekutsche wird von Old Shatterhand (Lex Barker) vereitelt. Gemeinsam mit der jungen Frau macht er sich auf die Suche nach dem Gold, um vor Gericht die Unschuld von Major Kingsley zu beweisen. Unterstützung bekommt Old Shatterhand von seinen alten Freunden Winnetou (Pierre Brice) und Sam Hawkins (Ralf Wolter), dem exzentrischen Lord Castlepool (Eddi Arent) und dem tapferen Captain Cummings (Clarke Reynolds). Stets verfolgt von Murdock (Rik Battaglia) und seinen Schergen, führt ihr Weg führt sie durchs Land der kriegslüsternen Sioux bis ins Tal der Toten. Hier soll Kingsley die Kriegskasse verborgen haben, doch nur wenige sind je aus der von giftigen Dämpfen erfüllten Schlucht zurückgekehrt.