“ The PCs are accosted in a major city containing at least one famous fortuneteller / prophet of the future. They are informed that their as-yet-unborn child will (insert terrible evil), and that, although they are very sorry, the PC must be executed to keep this from happening.”
“ The lengthy process to do something necessary or a magical scroll needed is inscribed on the other side of a great tapestry and can't be removed. For more fun it could be in the kings throne room. Try to hide in shadows with a 20*5 (yards/meters) monstrosity!”
“ A city is being plagued by a swarm of winged mice. The vermin can get anywhere, and they can easily avoid their normal predators by simply flying away from them.”