Linus Quincannon Tony Martin is a former captain in the 7th Cavalry and a superb scout who walked away from the Army in disgust over the government's treatment of Native Americans, especially in the wake of the Battle of Washita. His old commanding officer, Colonel Conover Morris Ankrum, summons him back to duty with a dangerous mission: uncover how the Arapaho learned of a secret shipment of Henry repeating rifles and ammunition meant to arm the regiment, and who stole them.
Quincannon’s circle within the Army includes his loyal former company sergeant, Sgt. Calvin John Doucette, and a wet-behind-the-ears West Pointer on his first tour in the West, Lt. Burke John Bromfield. They track Quinny down and pinion him to deliver him to Colonel Conover, who gives him a carte blanche to pursue the case. Quinny reluctantly accepts, aware that the stakes go beyond personal pride and into the integrity of the service.
Into this already tense setup steps Maylene Mason Peggie Castle, a spirited blonde from the East who has come to the frontier to determine the fate of her brother, who may have been killed during the raid that stole the rifles. The Colonel assigns her to Quinny’s command, directing them to bring her to the fort commanded by Captain Bell Ron Randell. The quartet sets out toward Fort Smith, moving through a landscape where danger and mystery mingle with the raw hunger for control over the frontier.
On the road, the group encounters a Crow hunting party being pursued by an Arapaho, and the confrontation ends with the stalker killed. The Crows warn Quinny that the Arapahos are eager to form a major alliance with the Sioux and Cheyenne to ignite a broader war. To survive the journey and keep the mission covert, Quinny orders his party to ditch their saddles, ride bareback, dress like Indians, and even dye their skin from a distance to resemble native riders. The ruse works, and Quinny talks his way past the first war band they encounter. In a light moment that softens the tension, he explains to Maylene why he has never married, joking that a wife from one of the tribes would cost a fortune in ponies—she would be “worth twenty fine ponies.” The line earns a rare laugh from Maylene and eases the mounting strain of their mission.
When they reach Fort Smith, Maylene learns with sorrow that her brother’s death has been confirmed by Captain Bell. Bell himself is surprised to learn of the secret rifle shipment, a detail Conover had kept from him. The investigation deepens as Quinny, Burke, and Calvin uncover evidence linking Bell’s second-in-command, Lieutenant Hostedder John Smith, to a stash of gold coins stolen from an Army paymaster by Arapahoes. Quinny, authorized by Conover, arrests Hostedder, but Bell brings Hostedder to his office for questioning and murders him before he can reveal his collaborators. With Hostedder dead, the conspiracy begins to reveal its broader set of players.
The pursuit then shifts toward Blackfoot Sam [Peter Mamakos], a fur trader and whiskey peddler who might offer an entrée to the tribes on the warpath. Quinny and Calvin seek him out, and Sam tries to ambush them, wounding Lt. Burke in the process. After Sam’s camp is wiped out and Burke is patched up, Quinny and Calvin infiltrate Iron Wolf’s camp by using Sam’s whiskey as cover. They locate the stolen Henry rifles and destroy them before escaping. Iron Wolf gives chase to an abandoned fort, where Quinny and his companions overpower the war leader and secure his capture.
Captain Bell eventually catches up with Quinny and the others at the abandoned fort. Bell accuses Quinny of masterminding the heist, but Quinny forces a confrontation that exposes the truth: Iron Wolf points to Bell as his white partner in the theft. The accusation sticks, and Bell is arrested, revealing the depth of the treachery that had threatened the regiment and the frontier.
Back at Fort Smith, the long-building romance between Maylene and Quinny reaches a turning point when Colonel Conover’s maneuvering yields a pivotal development: a War Department telegram reinstating Linus Quincannon’s Cavalry commission and promoting him to Major. With Quinny now in a position to offer a more secure future, Maylene asks whether she is still “worth twenty fine ponies,” and he answers with a passionate kiss, sealing their commitment as they look toward a shared life on the frontier.