“ Castoria was once a thriving and prosperous nation, a rich trade center for the surrounding lands. This all changed when, on one fateful night nearly a century ago, the Mist of Eternity rolled in and surrounded the land, obscuring more of the outside world as days and nights passed.
By the time the Mist blocked out the sun, a new light shone during what was assumed to be daytime: The Starpoint Spire, a mysterious place atop Castoria's highest peak in the northern-central region. Some say that there is some sort of building atop the mountain shining the dim 'sunlight' onto the land, but it is only ever too bright or too dark to fully make out any structure, not to mention the mountain's immense height.
Not a month after the Spire's light lit up, the stars fell. Flaming rocks and debris from far-flung edges of space plummeted downward onto the eastern region of Castoria. Once the shower subsided, a strange energy from within the fallen stars transformed the eastern lands in what are now known as The Voidwastes, a barren gray land littered with craters and strange alien creatures (these can vary, but I had Pathfinder's Akatas in mind).
To the south, strange mechanism of eldritch origin are again at work after aeons of rest in the Ruins of Kchuthngnl, an ancient city of non-human creation that is estimated by scholars to be no less that five millennia old.
To the west, the once peaceful and serene forest, now known as The Plagued Woods, has been experiencing corruptions of the wildlife and humanoids living there. Some humans have reported creatures that appear not unlike a halfling, except that they can open their mouths to massive proportions to swallow creatures the size of an ogre.
When adventurers and citizens alike try to make an escape from Castoria, they are never seen again, and it is utterly unknown whether they found hopeful sanctuary or agonizing death withing the Mist's depths.
What is unknown to all residents of Castoria is that all of these events occurred because of the actions of a secret but powerful cult loyal to the Elder Gods who call the space between the planes their abhorrent home. The cult still lives on, larger than ever, and their plan is for the alien horrors to incubate and thrive within the dome of mist that now envelops Castoria, so that when the Elder Gods return as the cult's prophecy foretells, they will have an army of blasphemous creation at their disposal that they will use to make war with and enslave the denizens of the Material Plane.”
“ The PCs encounter an elaborate trap room, designed to fill with water, drowning those inside. Clever and resourceful, they disable the trap and move on.
Only later do they discover that this room is part of the elaborate cooling system that prevents beasts of elemental fire from overrunning the complex. While the fiery beasts run rampant, they begin setting fires, which causes the complex to become increasingly hot and smoke-filled. Additionally, the PCs now have to fight their way out past aggressive fire creatures...”
“ 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...”