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.
Just off the road a man lies dead, pierced through the heart from behind by an expertly thrown and ornate dagger which remains in the body. A long strip of cloth torn from the man's shirt has been tied around his neck; on the tag end an unknown hand has written a cryptic inscription: "For Djaygo."
When you get to the next town, everyone is talking about a mercenary woman found slain in exactly the same fashion in her room at the inn where she was staying.