This is a questastic idea that's been bouncing around in my head for a couple days...so since I have nothing better to do I decided to show yah'll.

Prerequisite:

Any Pokemon > than level 35. (I was also thinking about a trainer level too, but knowing almost nothing about what the PU Team is doing about that, I'll just leave that part blank.

The quest really begins around an area of mountains, further still, a specific, huge mountain called the Red Mountain for, you guessed it, being a rusted red color.... ...The mountain is also an medium-active volcano.
NOOOOOOOO!  MY INFERNAPE WILL NEVER RUN AWAY! NEVER!!!
So anyways, the player starts the quest by running around next to the entrance (made unavailable before the quest by a very dutiful guard) and is then stopped by a dialogue box, saying something like: You hear a loud scream somewhere around you...Watch Out!

Which begins a random encounter with some kind of Fire Pokemon. The Fire Pokemon is not only a tad stronger for its level, but its also enraged, lowering the effectiveness of Water-Type attacks. You can defeat it, run from it, or try to catch it. Catching it will always fail, running from it will lower the chance of the [Quest Item] to drop, and defeating it will cause it to limp away so the player can 'find'...a small steel key.

The key opens the previously closed off Red Mountain Cave entrance, and when the player enters the first chamber they find the 'guard' lying on the ground. Leaving the guard behind, the player then begins their journey through a series of red-rocked caves, gooey lava pools and pissed off Fire Pokemon. At the end of the cave system is one final chamber, an exit on the other side, but the player has one 'last' challenge to face: the bigger-than-average, angry, Magmortar.

....

I lied, the player actually has to either run away from the battle or lose by design. They 'black out' a moment later and wake up safe outside the cave. There are several scruffy looking people around the cave entrance, all with water type Pokemon. When the player wakes up, all of the guards just grunt and point towards the village. This starts the bulk of the MRM Quest.

Pahoen is the name of the town. I'm not going to reveal all of the history, that would ruin the mystery. But I will tell some important things interesting to the story in paragraph format below.

Pahoen: Is a forgotten little village hidden in the mass of the Red Mountain. History says the town was settled several hundred years after a large volcanic explosion blew out a crater sized hole in the back side. (That explains the trees, and the water and the plants, and the humans living there. ) The town is near one of the most inactive parts of the volcano, and as such is safe from any...explosions that might happen.

But why would people settle in such a town?

Two words: Fire Stones. The mountain is rich with minerals, irons, and Pokemon, but none more so then Fire Stones. In fact the town use to be a prime tourist location too, drawing people and trainers alike from the farthest sides of the lands. All things come with a price though.... The rich minerals and the Fire Stones especially drew the attention of the Dark Drilling Mining Company. They came with promises and the townspeople agreed. Soon the mines that once filled with pickaxes and other Pokemon-friendly tools were replaced with high powered thermal drills and explosives. The mines grew without direction, burrowing further and further into the Red Mountain...and then six years after the DDMC came, something strange happened. Something that caused the tourists and trainers, the DDMC and the (non-Fire Pokemon) to flee. And since then, Paheon has lay forgotten and lost, scarred in the flames of the angry Fire Pokemon who dwell deep in the mountain....

Until the player comes along to get in the way save the day.

I'm not going to go further into the smaller quest arcs only in that they include: rescues, exploration, investigation, people skills, and...other stuff. (If you guys want to ask about any of these I guess I can go into more detail, but this post is getting pretty long right now.)

Oh yeah, if the player is carrying a Fire Pokemon, they might as well send it somewhere else. Until the player finishes the quest, Fire Pokemon wont listen, and might even run away.

The player will face off against that Magmortar again, but they'll be equip with the tools (and the key to the mystery) strong enough to take it down. The player will then have the access to a town others who haven't played the quest wont, a unique place to look for Fire Pokemon, and discounts of Fire Stones in the local market. 

Expand or question, tell me what yah'll think. Or do you want to hear more about the in-between?

This is where I will be posting recolors of pokemon, and maybe some other pixel work I manage to make. I make my recolors with Pixen, a pixel art program available for mac osx computers. Download link is here: http://opensword.org/Pixen/ the download is completely free, which is nice.

Here's my first recolor and the original sprite:
And the original