It would be an extreme lack of imagination to use the plot of any Zelda game as a basis for this show. This is a franchise where the hero is forever reincarnated. Tell a different, new story.
It could take place anywhere in the timeline, though most people would probably prefer it somewhere after Ganondorf is born, since he is so iconic and this is a new medium.