[khyryk]

Civilization games can have you craft your own story as they're really engaging, and you can opt for peaceful victories.

Geneforge games have combat as a mechanic but there are very often ways of avoiding or running away that allow for almost entirely pacifist completion, and the stories are great.