Explanation

The matter is between him and me

معاملہ اس کے اور میرے درمیان ہے

"Between" is a preposition and is followed by objective pronouns.

"Him" and "me" are correct objective forms.