The player must stop villainous Mad Dog McCree and his gang of outlaws, who've robbed the bank, locked up the sheriff, tied up the mayor and kidnapped his lovely daughter. The game is not completely linear.