Stemming from what ZickZak mentioned, I've always wanted to do a lord of the rings game instead of having the main characters, give one of them the ring and see what happens. I'd suggest doing something similar. The best possible thing you can do is just set up the pieces to a part of the story...