For me, it depends on the type of story. I enjoyed Roger and the Lesbian Elves which was definitely not believable, but you wouldn't expect it to be. On the other hand, if it is a story about a cheating wife, then her motivations and actions need to be believable, even if they are extreme.