The film opens in 1910, focusing on the successful aging U.S. senator Ransom Stoddard (James Stewart) and his wife of twenty-five years, Hallie (Vera Miles). They return to the quaint western town of Shinbone to pay their respects at the funeral of Tom Doniphon (John Wayne), a man widely regarded as a good soul, albeit one whose life lacked remarkable distinction.
As a young local reporter questions Stoddard about his presence at the funeral of a seemingly inconsequential figure like Doniphon, Stoddard embarks on a nostalgic tale, recounted through a series of vivid flashbacks. He reminisces about his arrival in Shinbone as a freshly graduated attorney, only to find himself bullied by the menacing outlaw Liberty Valence (Lee Marvin), who is employed by the local cattle cartel. The cartel's objective is to maintain control over town affairs and the surrounding resources to secure their beef industry dominance.
Stoddard's tumultuous encounter with Valence begins when outlaws ambush the stagecoach he’s traveling in. In a desperate bid to defend a woman being robbed, Stoddard is swiftly knocked out. Valence, upon discovering Stoddard's legal background, inflicts further humiliation before retreating into the night. Saved by the rugged Doniphon and his friend Pompey ([Woody Strode]), Stoddard regains consciousness at Hallie’s steakhouse, where she dutifully tends to her guests.
The town's bumbling marshal, Link Appleyard (Andy Devine), is reluctantly summoned to deal with Valence but showcases his cowardice, offering lackluster excuses to evade action. In a nearby restaurant, where Stoddard attempts to find his footing by helping with kitchen duties, he unexpectedly encounters Dutton Peabody, the local newspaper publisher. Stoddard learns crucial information regarding the marshal’s jurisdiction, hoping to find a way to confront Valence, while Hallie secretly yearns to learn how to read.
As tensions rise, Doniphon, unsatisfied with Hallie's growing friendship with Stoddard, reasserts his claim over her affections. The atmosphere thickens when Valence and his gang make their presence felt in the restaurant, leading to an embarrassing moment for Stoddard that reinforces Doniphon's warning—confronting Valence with violence might be the only option.
Stoddard takes on the challenge of educating the town’s residents about reading and the significance of their upcoming election, hoping knowledge can empower them against tyranny. However, as dangers loom and Valence recruits a posse of gunmen, Doniphon insists that Hallie stay safe, asserting his protective instincts despite Hallie's declaration of independence.
When the election day dawns, Stoddard, still wavering, finds himself in a precarious showdown with Valence. Despite his efforts, he learns a harsh lesson about the brutal reality of the wild west, leading to a fateful confrontation that sees him eventually use a gun—though not without severe emotional turmoil attached.
Following a dramatic reckoning, where the true nature of their struggles comes to light, Stoddard is faced with the choice of exposing the buried truth about Valence's demise. Torn between loyalty and ethics, Doniphon implores Stoddard to embrace the myth that has come to define their experience in the west, claiming that it is critical for the future they strive for.
The film culminates poignantly with Stoddard's meteoric rise in political life while Doniphon fades into obscurity. As the past unfolds before the reporter, the challenge of preserving the myth of the west versus revealing the stark truth becomes a pivotal theme. In a delicate moment of reflection, Stoddard notes a cactus rose atop Doniphon's casket—a final gesture of respect and memories intertwined.
On their train ride back east, Stoddard and Hallie share a hopeful future, suggesting a return to Shinbone where their roots lie, and revealing that it was Hallie who placed the cactus rose in memory of a complicated man who played an irreplaceable role in their lives.
