Mad Dog McCree! You play as a cowboy trying to stop Mad Dog McCree and his gang, who have been terrorizing a Western town.
Not the most original story, but shooting games rarely do.
The big thing about this game was that it's completly live action, which was highly original, especially at the time it came out