Turing Test isn't necessarily a great story, but is interesting to play.

The Trine games are pretty fun if you like platformers.

Get Packed is a hilariously fun couch coop.

Sorry if I'm not specifically hitting the nail on the head, every game I can think of with an awesome story has some amount of violence in it.