Den beiden Westmännern Davy und Jemmy gelingt es, einen gefangenen Indianerjungen namens Wokadeh zu befreien. Dieser befindet sich auf dem Weg zu Martin Baumann, um ihm mitzuteilen, dass sein Vater von den Sioux-Oglala gefangen genommen wurde, um am Grab eines Häuptlings im Yellowstone-Nationalpark zu Tode gemartert zu werden. Martin Baumann beschließt, ihn zu retten. Davy und Jemmy schließen sich ihm ohne Zögern an; ebenso der im Haushalt lebende Hobble-Frank und der schwarze Diener Bob.
Unterwegs schließen sich ihnen noch Old Shatterhand und Winnetou an, die einige der Mitglieder der Gruppe aus den Händen der Schoschonen befreien. Nachdem man sich mit den Indianern ausgesöhnt hat, begleiten diese die Truppe. Kurz darauf findet man Verstärkung bei einigen Upsarokas, denen von den Sioux-Oglala die Medizinbeutel gestohlen worden sind. Um ihre Ehre wiederherzustellen, schließen auch sie sich der Gesellschaft an.
Im Yellowstone-Nationalpark kommt es zum großen Finale. Die Gefangenen können gerettet werden und der Anführer der Sioux-Oglala wird grausam für seine Taten bestraft.