Well I had two ideas to be honest. One is that she's Sakura's sister (though very different). Her and Sakura don't get along and the sister hasn't been around due to being sent off to train a special power she has and is only now returning to be put on a mission with Naruto to check out a village that'd been getting attacked night after night.

Second is a totally random girl that Naruto saves from a band of ninja trying to kill her. He finds out that she's being hunted for something she has and decides to protect her and try to discover why they want her.

For both I have plot twists in mind and ideas to make the story move along but you need to help it alog as well of course.

I don't have many ideas, I mean we could always start from the beginning when they were young and think through something. Like it says, I have no real ideas and need to be able to sort through things with anyone interested. =) I just absolutely adore those two.