In the 1870's, U.S Marshal Mike S. Blueberry tries to stop Wally Blount, the man who killed his girlfriend, from getting to a stockpile of gold hidden in Indian territory. On his way, he meets Prosit, a German villain on a persistent mission to find gold in the Superstition Mountains.