Try as he might, no one was even to be able to believe his story.

Well, you go to the police and see if they believe your story.

Well, at least the man seemed to believe his story.

And whether I believe your story or not doesn't matter.

You were the one who didn't believe the old story.

She goes to the police to return it, but they do not believe her story.

I have no reason to expect that anyone will believe my story.

Perhaps later they will believe her story, but for the present we are in prison.

Seeing that thing, you have to believe the whole story.

A lot of people wouldn't believe your story, anyway, especially the beginning part, but I do.