“ With a huge number of sacrificial victims, another realm long ago secretly bound a Prince of the land spirits, Iorstonn by name, thus ensuring the fertility, and improving the magical defences, of their realm. But binding that Prince to one spot has disrupted the weather and magical patterns (ley lines?) over half the continent. Things have become bad enough that a coalition has been formed to rectify the situation, once divinations have established the cause.
Your party is one of the teams assembled to do the rectification: find the binding object and steal it ('so that we can destroy it here in our realm, of course'...*) or destroy it over there. Presumably the Prince will be grateful to his rescuers and angry at the binders, but with a greater spirit like Iorstonn one can never be sure: such beings are 'tricksy'.
* Of course, the rulers of our realm might want to control Iorstonn for their own ends...”
“ The Lost March is a large collection of elephant rafts. The lost march never reached its destination and instead was pulled out to sea. The elephants on the raft eventually starved to death, littering the large wooden carpet with their bones and bird picked hides. While sailors with an eye for gold can salvage the tusks of the bull elephant for a hefty price, the raft is haunted by the spectral ghosts of the pod of elephants and they appear after nightfall and attack and kill anyone trespassing on their raft”
“ Mazetown stands right around the entrance to the Maze, and its whole economy depends on the people coming to visit the ever-changing and apparently sentient dungeon. They don't get all that many visitors, but the ones that do come tend to be rather generous in their spending; after all, if anything you take inside vanishes as soon as you go in, and everyone who manages to come out usually does so with fabulous treasures in tow, why not spend your coin on R&R before getting started?”