"In 1880, Colton White and his father Ned are hunting game along the Missouri River, they board a riverboat to sell the meat. Along the way, Cole notices that Ned seems to have other reasons for boarding. The riverboat is suddenly attacked by a murderous preacher and a band of renegade soldiers."

"Several days later, Cole learns that everyone aboard the steamboat was murdered by the renegades, including Ned. Cole travels to Dodge City to find the girl named Jenny whom Ned mentioned."

"Cole learns from Jenny that the preacher, Reverend Reed came to Dodge from Empire City and that Empire's Mayor Hoodoo Brown would know of the preacher's whereabouts. After assisting the sheriff in fixing the bridge to out of Dodge, Cole and Jenny travel through the badlands to Empire by stagecoach and barely survive an attack by Apache's."

"Upon arriving in Empire City, Oklahoma, Colton is made a deputy by Hoodoo and promises to help him find Reed. When Cole confronts the Mayor in his Casino back in Empire City, Hoodoo tells Cole that Reed has captured Jenny and is holding her in his office."

"Clay is captured and taken to Empire City. Cole convinces Port and the rest of the Resistance to attack Empire, rescue their leader and take out Hoodoo."

"With Empire City liberated from Magruder's control, Cole travels back to Dodge to find Soapy so they can crack a safe that Cole noticed on the steamboat."

"After escaping Hollister's fort, Cole and Soapy save the local Blackfoot tribe from Hollister's soldiers. Cole then assists the tribe in attacking and capturing Hollister's Fort."

"With Hollister dead, Cole and Soapy make their way to the riverboat, only to be ambushed by Magruder's riders."

"Upon reaching the peak and using the Cross, Cole and Soapy learn that Quivira is hidden inside a mountain, above where Magruder had been digging for it. However, Magruder's militia discover their location and attack them."