Lyle Swann is a successful off-road racer who mistakenly gets sent back in time 100 years. When a band of outlaws robs Swann of his motorcycle, he's forced to outfox the gangsters and give in to the seductions of a gorgeous local lady. With only his smarts and a map from an Exxon station, Lyle must try to make it out of the Old West alive and find a way back to modern times.
The player continues to pursue the villainous outlaw, Mad Dog McCree, as well as look for McCree's legendary hidden loot. The game is not completely linear.
A nameless individual addressed only as "stranger" rides into an unnamed Old West town and is approached by an elderly prospector (Ben Zeller), who appeals to him for help. He tells the stranger that the mayor and his daughter have been kidnapped by a gang of outlaws led by the notorious "Mad Dog" McCree (Rusty Dillon), and when the sheriff tried to stop them, they locked him up in the jail. The stranger then sets out to defeat the outlaws and free the mayor and his daughter.