A/N: This is my first Mario story, so please no flamers, though I can take criticism. Also, the only Mario games I've played (not counting spinoffs) are Donkey Kong, Super Mario Bros 1-3, Super Mario 64, New Super Mario Bros and Super Mario Sunshine, but I'll try to use what I know to give this thing some villains that actually cause trouble for the group. I also have a limited knowledge of Sonic, but I have played a few of his games... and no, Mario and sonic won't be fighting in this!

Prolouge: An old battle on the way to a new world...

Aboard Bowser's strange new fortress, the King's Wrath, Mario made his way towards Bowser.

He didn't know what Bowser was planning, but he was hoping to stop him.

Luckily for him, the Princess had already escaped, on one of the castle's many escape pods, along with his brother, Luigi.

What Mario didn't know, was that after they'd escaped, the castle had begun to fly into the air, though he'd definately noticed the earthquake, and the brief increase in gravity.

He also didn't know that getting into the castle, and defeating several of the koopalings was only the beginning of his adventure.

All he knew was that he was running down a long hallway filled with traps, and enemies, and that Bowser was near.

--

"My lord," said one of the magikoopa, bowing respectfully. "We have reached the correct altitude, and it seems we will soon be ready for the ritual, as we only need the Emerald to finish the ritual, so that we may find the legendary world from which it came,"

Bowser laughed, as he lifted up the emerald.
Suddenly, a huge portal appeared in front of the castle.

"To Mobius!" yelled Bowser, as the castle flew through the portal to a land that noone in the Mushroom Kingdom had ever seen, but many had heard legends of.

--

He ran up a flight of stairs, but as he reached the top, he was hit by an egg larger than his head. He started to fall down the stairs, but managed to flip in the air, and landed on his feet. He looked up to see Birdo standing at the top of the stairs. "That's as far as you go!" she said, in her disturbingly cheerful yet monotone voice.

Mario got into a fighting stance. "Lets-a go!"

--

Bowser sat in his control room, watching the battle. "I wonder how long it'll take Mario to defeat that...

Suddenly, Birdo's body crashed through the door, and Bowser immediately spat a fireball at it, thinking it was Mario. The body hit him, knocking him backwards.

Mario rushed in, shooting fireballs till most of Bowser's crew were down.

"Hello Mario," said Bowser, getting up, and shooting Mario with a fireball, taking him off guard.

Mario was flung out of the room, and landed back in the area he'd fought Birdo in. He was not longer in his fireball suit.

"Mama mia..." he said, getting to his feet. "you're-a goin' down, Bowser!"

Bowser jumped through the door into the room, and roared.

--

"So, whats-a your-a stupid plan this time?" he said. "Besides-a trying to-a get the princess to love you by-a killing the person she actually like,"

"She'll eventually see things my way," said Bowser. "She'll realize how attracted she is to me after I kill you, then she and I will make like rabbits and..."

"Whoa, those are some-a bad mental images!" said Mario, wincing at the life-scarring thoughts trying to invade his mind. "Wouldn't that be-a beastiality?"

"This is an E-rated videogame! Species matters not!" said Bowser, shooting flames at Mario. "And you don't even know where we are!"

Mario jumped out of the way of the fire. "Where are we?" he asked.

"Would you believe another world? A world that supposedly carries a great power source," said Bowser.

"Where did you get-a that idea?" said Mario.

"I had people study an artifact from that world, and I figured that this world must have more powerful artifacts like this, so I had my team of magikoopa's search for a way to find this world, so I could conquer it!" said Bowser.

"So they found it, and studied it, and determined that it was from another world, and that there were more?" said Mario.

Bowser nodded.

"And then they found a way to get to said world?" said Mario.

Bowser nodded again.

"What did the author take before he wrote this?" said Mario.

Bowser shrugged. "It doesn't matter to you anyway, you'll be dead before we get there!"

Bowser charged forward, and Mario got into a fighting stance.

--

Sonic was relaxing at the beach, when a large shadow blocked his sunlight. He looked up to see a gigantic, neo-medieval castle floating in the air above him.

"why do I get the feeling that this is somehow related to Egghead?" he said, getting up.

A/N: Sorry, I know it's not my best story, but I tried! Just to clarify, Bowser's fortress in this story can fly, and Bowser found a Chaos emerald shortly before he kidnapped Princess Peach, and Mobius is considered a legend in the Mushroom kingdom, which I might explain, but probably won't.