Interesting, can't really think of a game with a good story that hasn't featured any violence.
http://news.cnet.com/8301-13506_3-10281445-17.html?part=rssIn a recent interview with GamesIndustry.biz, Greg Zeschuk, the creative officer at BioWare, a prominent video game developer, said that the marriage of violence and story in video games isn't necessarily required to make a great game. For the most part, making good nonviolent games just hasn't been tried.
"We talk a certain amount internally about whether you need to have combat as part of the experience," Zeschuk told the site. "Folks that are used to playing games over the last ten years, they want to have those battle moments, and the fighting. But there are different audiences that would maybe just enjoy the story."
Although I can't speak for all gamers, I, for one, would be one of those folks. I love a good video game story. Immediately, Lunar: Silver Star Story Complete and Shenmue come to mind. So do most of the Legend of Zelda games. They each offered an outstanding story that kept me captivated. The battles and the fighting were secondary.
But then again, they were still present. Without them, Zelda wouldn't be Zelda, Shenmue wouldn't be Shenmue, and a role-playing game like Lunar wouldn't be a role-playing game. The industry has made violence an integral component of video games. And it might be difficult to suddenly remove it for the sake of a story.