I love Sekiro. It's one of my favourite games of all time.

It's story IMO is amazing. But the thing is the story is not delivered to you through exposition. Sekiro has cutscenes and the cutscenes are actually more descriptive than Dark Souls games. But still the cutscenes only tell you a part of the plot. The story is instead pieced together by reading item descriptions, paying attention to the surrounding, etc. so it is a very unconventional way of storytelling in video games. This is what almost all From Software games do. You can always watch videos like THIS to understand the story in depth which do a very good job.

The combat is still the primary focus of the game. If you don't enjoy the combat I doubt you will want to enjoy the story.