Suggest me a New Game, with Good Story

[smogsy]

Looking for a game with good story.
to put in perspective Witcher 3 is my most played game. I know its impossible to beat this. However i want another goods experience

I enjoy medevil type of Era, but open to all (not a fan of space)
Bonuses:
+ Open World
+ Action/combat based

Also as ref I thought Skyrim was a terrible game, I can understand why people it, but the combat was horrid and the the whole feel of the character was even worse.

 

[smogsy]

thank you for your suggestions.
DS3 - i hated Dark soul feel of combat so i dont think this is for me
Bioshock/Life is strange - completed. good games
Black flag - played many hours of but, the Return to Present day breaks the immersion so much i dont think i can go through that again to get to the good stuff!
Kingdom of Amalur, shall look
Dyling light, isn that a zombie game?