So I thought of another one. Interested? PM me!
There's a young sorceress who is on a quest for the scrolls that detail all the lost magic of her ancestors. She goes to a small village where she's been told the scrolls might be and she meets the apprentice of the scrollkeeper. He, too, is looking for a set of scrolls, but he is on orders from the queen of his homeland. His scrolls reveal all the possible heirs to the throne, for the queen is childless. However, he's been searching for months and the scroll keeper is a strange man who is very secretive and the apprentice thinks that the scroll keeper knows what he is after.
They would find the scrolls, but only after the sorceress seduces the scroll keep and gets him to tell her where he keeps them. She and the apprentince would then escape. There would be some tension between the two of them because they had originally made love before the sorceress seduced the scroll keeper and the apprentice would question her morals etc..
Along the way back to the apprentice's homeland (he is actually a soldier of some sort) they run into a lot more trouble, but I can't really think of anything else. Like this one?