After Wrongo escapes from prison, he reunites with the Wrong Riders in order to rob Bonehead and take revenge on Tex Tinstar.
Tex and Chafe are fired for failing to stop the Wrong Riders. Meanwhile, the Wrong Riders capture Percy Lacedaisy.
With Percy Lacedaisy as their captive, the Wrong Riders work to pry the combination of the safe from him. Meanwhile, Tex and Chafe catch up too late to save Percy.
Tex, Chafe, and Percy struggle to keep themselves from falling off a cliff into the forest fire below with the help of Floyd the Insane Rattlesnake.
Still wanting to break into the stolen safe, Wrongo enlists a diminutive safecracker named Krusty Rustknuckle.
Tex, Chafe, Percy, and Floyd reach the Dead Duck Saloon to confront the Wrong Riders who are working to reattach Krusty's head to his body.
During the fight at the Dead Duck Saloon, Tex follows Wrongo deep in the waters of a bathtub where Wrongo manages to tie Tex to a shipwreck with sharks nearby.
After escaping from the sharks, Tex meets up with Chafe, Percy, and Floyd where they and the Wrong Riders have found that Krusty has made off with the safe. To make matters worse, Krusty escaped on Here Boy.
Both Tex's group and the Wrong Riders continue their pursuit of Krusty as they each set up camp in the desert at night.
After Krusty meets his doom at the hands of the Polite Coyotes, Tex and Chafe recover Here Boy and continue their pursuit of the Wrong Riders.
Tex's group catches up to the Wrong Riders. Meanwhile, a fragment of a doomed planet heads toward Earth.
Tex is able to save Chafe, Floyd, and the Wrong Riders from being hurled into the Sun. Afterwards, the Wrong Riders get the drop on them and leave them to be dinner for the Polite Coyotes.
Percy, re-entering Earth's atmosphere following the planet fragment hitting Earth, inadvertently saves Tex, Chafe, and Floyd from the Polite Coyotes. This enables Tex's group to have a final showdown with the Wrong Riders.