Games with extraodinary good story [GA inside]

Final Fantasy 6-10 (play the original versions if at all possible, especially for FF6 and 10)
Persona 4 (Vita version has more content, but PS2 version has significantly better voice acting for one of the main party members)
Psychonauts
Undertale
Grandia 1 (if you know Japanese play the Sega Saturn version. Also coming to Steam, but sounds like they may butcher the art)
Parasite Eve 1 (the sequels can, and probably should be, ignored)
Lunar: Silver Star Story / Eternal Blue
Metal Gear Solid (the original PS1 game)

Legend of Dragoon

why no one still mentioned Deponia Complete (Deponia, Chaos on Deponia, Goodbye Deponia)?

you forgot Max Payne 1

Yakuza 0

I came to ask about Kingdom Hearts :)
Can you recommend it if I never played FF series? I love Disney & Pixar though
Edit: Games:
Dishonored, Life is Strange, Soma, Hellblade: Senua’s Sacrifice, What Remains of Edith Finch, God of War (2018)
I didn't play The Last Guardian, but I want to. (ps4 only)

Yesterday i play Tsioque, little but great Point & Click with a good story.
Think about Firewatch, The vanishing of ethan carter, Tacoma, Soma.

SOMA. One of the best games I've played. The story is fantastic.

not sure if they were suggested before but all time favorites are
1) to the moon
2) transistor

Oxenfree (make sure to play new game +!)
Call of Juarez: Gunslinger
Planescape: Torment
Wing Commander: Prophecy
Brothers: A Tale of Two Sons
Last Day of June
The Wolf Among Us
Stories: the Path of Destinies
The Sexy Brutale
Mafia
Star Trek: Judgment Rites

It seems you are into JRPGs
I would highly recommend a developer named nihon Falcom,their works include YS series,ZEWI and The Legend of Heroes:Trails series.
I find some of them already in your library, have you tried Trails in the Sky FC+SC? I think this is the best one of the series,and still on my top 3 JRPG list after several years.
(well,it is turn-based,if you prefer act,there's YS.)
and,Tales of Symphonia has tales sisters such as Tales of Berseria（also in your library）
Nier also has sisters named Drag-on Dragoon trilogy
Besides,if you want to have a look on VN.........
story-rich VN and adventure games that is more like a VN
The Red String Club
↑from same developer of God is Watching
To The Moon
Rakuen
↑I feel heart-warming and heart-breaking at the same time
Where the Water Tastes Like Wine
Ken Follett's The Pillars of the Earth
Night in the Woods
Life Is Strange
Valiant Hearts: The Great War™
PSYCHO-PASS
STEINS;GATE
Zero Escape trilogy
↑the last two are really fantastic ,and for zero escape I recommend a 3ds/nds version
By the way,just another personal recommend(please forgive me if you're not willing to see that),I find some games like Tales of wuxia and The Gate of Firmament and Chinese Paladin in your library.To tell the truth,I don't think first two is good choices in story telling,and the third has a decent story with a very poor system,So if you are interested in Chinese culture,the Gujian series would be better,especially the latest Gujian 3,with its English version on progress(aha I'm not going to make ads,just mention this in case you waste time on not-that-interesting ones.(^▽^)

If "Divine Divinity" doesn't float your boat, I doubt that the other parts of the series will.
Of course it depends on what you found lacking.
I haven't played all of them and I must admit that I lost the motivation during "Beyond Divinity" and its uninspired, generic sidequests.
But I had a good time with "Divinity 2: Ego Draconis".
Then again, it had to do with dragons, so I might be a bit biased in this case xD

edit: Ah yes, a recommendation? Hm... as for the games with the best story I've played so far, that would be

• Xenogears for the Playstation 1
• Secret of Mana 2 aka Seiken Densetsu 3 for the Super Nintendo

Since you liked nier, then there's the story it's based on: Drakengard...granted, it was released for the ps2 so this probably doesn't help much.

All the other stuff I would've mentioned was said already...good luck though

Of Orcs and Men The game where I didn't expect a so good story. And the 2 main characters are just perfect. And there is a lot of dialogs to exploit them. But the gameplay is average in comparison.

bound by flame is a good one as well as the fable series

every metal gear game is awesome too even metal gear rising which btw is made by freaking platinum games (the makers of Bayonetta and the nier games

Crosscode.

Also some controversial opinion- Hyperdimension Neptunia Re;Birth1 and 3. (Or at least it's controversial to people who haven't played them, I think most of my friends who have would agree with me. ;P )

Secret World Legends. It's a F2P re-release of The Secret World.

It has MMO roots but is largely playable solo if you want to lone wolf it (like me). Pretty grindy but if you just want it for the story you can manage fine without trying to level up for all the endgame fluff.

Analogue: A Hate Story Chistine Love is one of the best video game writers out there right now.

Bastion I mean, I've only played Bastion, but that alone was so good I'm willing to believe all the Supergiant games are worth a look.

The Blackwell series There are one or two plotholes by the end of the series, but who cares when the atmosphere is this great, the dialogue this strong, and the characters so darn likable? I've heard it's also an incredibly accurate portrayal of New York.

The first two Danganronpa games The first one's great, the second one improves on it in almost every way. I wish they were less skeevy with their female characters, and the whole vibe is very anime, but eh. Still a great thriller.

Little Inferno Yep. The fireplace simulator.

Night in the Woods Full of messy, complicated relationships and the most accurate millennials I've seen in a story.

Sunless Sea an Sunless Skies Obligatory. It's not so much about one cohesive plot as it is about packing the world with fantastic writing.

The Legacy of Kain games had a pretty good story.

Tactics Ogre and Final Fantasy Tactics, if you can get past the occasionally poor translation.
Vagrant Story
Strife: Quest For the Sigil

this little rpgmaker thing here:
https://store.steampowered.com/app/718200/

From what I've seen from your list, I believe you like Action RPG more? you may want to head up the ARPG tag on Steam to see if you like anything from that category. :)
As mentioned before, Yakuza 0, its the most pleasant surprise for me this year, get it on PS4 tho, the PC port may not be the best. Surprise GoTY for me.

Kingdom Come: Deliverance, if I remember correctly, 4yrs in the making, its almost a Medieval Witcher but of course Witcher is a better series in many ways.

Pathfinder: Kingmaker, deep storyline, high replayability and I heard its recent hotfix made big changes to the game, probably a good time to jump into it if you haven't.

Divinity Origin Sin 2, just have to put this in here, feels bad not to mention this!

Octopath Traveler on Switch, I enjoyed what I see on stream, if only its available on PC too, The only title that caught my eye for Switch this year. Looks like Old School RPG tho graphically may not look the best but offer lots of fun imo.
Best wishes on your adventure quest and Happy Holidays, ^_^ Cruse~

A game with a good story? You should try Lord of the Rings Online (LotRO).
It is based on the books, not the movies. :)

Braid probably