Territorial Marshals Virgil Cole and Everett Hitch are back in Appaloosa, where their work enforcing the law has been exceptionally quiet. All that is about to change. An ominous storm rolls in, and along with it a band of night riders with a devious scheme, who show up at the Rio Blanco camp, where a three-hundred-foot bridge is under construction. Appaloosa's Sheriff Sledge Driskill and his deputies are the first to respond, but as the storm grows more threatening, news of troubles at the bridge escalate and the Sheriff and his deputies go missing.