Montana 1880. Der Fallensteller Kelly, genannt „Yellowstone Kelly“, wird von Major Towns gebeten, als Scout in seine Truppe einzutreten. Der Major erwartet von dieser Zusammenarbeit einen sicheren Weg durch das Indianergebiet, um dort für Ruhe und Ordnung zu sorgen. Kelly lehnt ab, da er die Inbesitznahme des Indianerlandes für fragwürdig hält und die wortbrüchigen weißen Landräuber für nicht besonders ehrenvoll hält. Außerdem will er persönlich einen Kampf mit den Indianern vermeiden, weil er in ihrem Gebiet auf die Jagd geht und geduldet wird.