I think Stern’s LOTR game tells the story very well. (Albeit it is not a modern video screen game)
I had never read the books or watched the movies prior to playing it. I was very impressed with the game. Bought it NIB and have owned it since.
Good luck in your search and hope the young one finds a game he enjoys. (And dad does too)