In Daugherty, Texas, a group of thieves disguised as Army soldiers steal a safe with $100,000 of the Army's money in it by having a pair of acrobats vault up to the second floor entrance. They haul the vault away in a wagon. During the robbery, Sabata befriends Carrincha, a Confederate veteran. Sabata chases the thieves and shoots them all down from long range. He returns the safe and accepts a $5,000 reward from the Army. On the way back in to town, he notices the acrobats' circus wagon. While relaxing in the hotel, he meets Banjo, a mysterious bard who claims to know him.
In a private room, Stengel, Judge O'Hara and Ferguson lament the return of the safe. They conceived the theft to use the money to purchase land that would soon be wanted for railroad development, vastly increasing its value. Stengel commissions a man named Oswald to kill the acrobats and dispose of their wagon - the only evidence of their involvement. Though Oswald kills the acrobats, Sabata stops them from taking the wagon, and confirms Stengel's involvement by identifying one of the men sent to destroy the wagon. Sabata goes to Stengel's ranch to negotiate, and demands $10,000 to turn over the wagon. He rides into the ranch and Stengel's men open fire; a dummy was propped up in the wagon. For this betrayal, Sabata demands $20,000 and rides off.
Banjo confronts Sabata and tells him that the conspirators will never pay him, because they believe he will keep increasing the bounty no matter what. Immediately thereafter, Stengel's men ambush Sabata, but he kills or subdues them and agrees to meet with Stengel. At dinner, he raises the price to $30,000. Ferguson hires a series of hitmen to kill Sabata, all of whom are unsuccessful. Sabata then raises the price to $60,000 and agrees to accept delivery the next day at Los Palos. A group of men from Banjo's past try to kill him, but he dispatches them with expert skill using a rifle concealed in his instrument. Sabata then enlists his help as protection for the delivery in exchange for the Army's $5,000 reward, which he shows him.
At Los Palos, Banjo double-crosses Sabata and shoots him. Sabata shields himself with the bag of money, which was full of sand underneath the $5,000. He shoots away Banjo's weapon but lets him leave, unharmed. Ferguson, who witnessed the exchange, sends men to chase Sabata. With the help of Charrincha's Indian acrobat friend, they trick the men into entering a canyon and trap them there with dynamite. Sabata, Indio and Carrincha then plant dynamite throughout Stengel's ranch at night, culminating in a large-scale attack and showdown in which Sabata kills Stengel.
The next day, however, Sabata and Banjo duel, and Banjo kills Sabata. Carrincha loads his body into Banjo's wagon and they ride off. Outside of town, Banjo takes the money bag and unhitches his horse from the wagon. Sabata, only playing dead, shoots the money bag off of his horse and takes it back - their agreement was 50/50. For this final betrayal, Sabata offers Banjo only the original $5,000 bundle, which he then shoots, scattering it to the wind.