Everyone can think of a favorite song or two (or three) which can easily be translated into a fantasy rpg concept, be it an item, plot, location, or what have you. Just take the lyrics of your favorite real-life ditty, and go from there!
This is a scroll for every rumor or tale you might here from a friend or in a bar.
The characters are unwittingly embroiled in a rebel organisation, and must lead the Black Shield fighters to victory against the evil Halar, seeking out new hideouts, rescuing people from towns and generally doing what Robin Hood would have done in their situation.
A great treasure has been stolen from the Palace and taken to the nearby Temple to the Bitch-Goddess Atrath Klee. The King demands that the party go and retrieve it - the only snag is that the Temple is guarded by potent magic that will kill any male who steps inside. It's just as well that the King has a stash of Girdles of Gender Alteration for just this circumstance.