I read everything I can, and talk to as many people as possible.
For me, the NPCs, the monument stones, the diaries, relics, and stone tablets ARE the story of the game. The fact that you have to actively discover the lore about BotW is what makes it an amazing experience.