My story is based on a prophecy, however my main character is the only one clueless about her own destiny. She sort of falls into it. The prophecy isn’t shoved down the readers throat every 20 pages. Personally, I’m a sucker for these types of stories, but they have to be done right. There are so many ways to approach it.
One last thought, planning and organizing is good, but don’t let it hinder you. Jump in, start writing. It’s amazing where your story will end up taking you. That’s the beauty, I think. I had set out to do A and B, but on the way I discovered D, E and F. This is why I write. I end up surprising myself. Good luck!