Now that I've finally finished Lies of P base game and Overture for the first time, I think I can honestly say that I love it's narrative and it is probably the best attempt of all the "souls" games and their likes at it. It tells you just enough to give you a coherent story and without its side-quests being almost wiki-required missables; but is also vague enough about other information that it lets you form an idea in your own mind of what the city of Krat was really like and how things went down.
I also like how, despite bring presented straightforward and seriously, it's still pretty whimsical in a fun way. A lot is added if you're familiar with the story of Pinocchio, Lies of P is a pretty amusing take on it that weirdly actually worked out.