Disclaimer: I do not own Playstation All-Stars Battle Royale or Fairy Tail or any of the other characters. The video game characters belong to their respective owners and Fairy Tail characters belong to Mashima-sama.

A/N: I decided to include Bayonetta, John Marston from Red Dead Redemption, James Heller from Prototype 2, and Sora, Donald, and Goofy from Kingdom Hearts because I thought they would fit into All-Stars. It's a shame that the game didn't make enough money to include more DLC. Also this fic will include some supporting characters from some series that I played before. And before anyone asks no Captain Qwark or any of the other Ratchet & Clank supporting cast will be in. Why? Well I never played Ratchet and Clank and I don't really want to. This will only have supporting characters that I know. So try not to get too upset.

Chapter 1: Victory and Fiore

"How could this happen!? None have beaten me until now!" Polygon Man shouted before he exploded. The energy inside of him was then transferred to all of the All-Stars and their friends received portions of power.

"Hooray! We won! We won!" Kat cheered while flying playfully through the air with her beloved pet Dusty. Toro, Kuro, Sackboy, and the Little Sister were jumping playfully with her also celebrating the victory.

"Oh yeah! We bad!" Daxter said while break dancing with his partner Jak.

Kratos and Zeus scoffed at this. "Idiotic mortals. That so called 'god' was of no challenge!" Kratos yelled out and Zeus stepped next to him "Kratos is right! This victory is of no importance. Do you honestly believe he was a threat!? Look at this realm! It looks like a mortal child's play thing!" Zeus yelled much to the shock of Kratos and everyone else.

Sly chuckled a little before walking up to the two of them. "While the scenery is tacky. I seem to recall you two having some trouble while facing that guy and his goons." He said with a smirk.

"Squirrel boy is right." Nathan said while walking up next to Sly. "You two were close to getting your asses beat until we all arrived and saved your asses!" Nathan said while getting in Kratos' face. The two gods and the two thieves glared at each other before Bayonetta walked up to the four of them.

"Now now. Let's play nice boys we all had some trouble with him."

"Yeah she's right guys we just won against that…guy." Dante said. He wanted to say 'demon' but he had words like 'conduits', 'necromorphs', 'gods', 'wizards', and even 'alien's' so he wasn't sure what made sense anymore.

"Agreed." Came from Clank. "While I'm still unsure on what he was I must say that his abilities of creating exact clones and transformation made him a very difficult opponent."

"Yeah well whatever he was he's gone now." Ratchet said to his partner. "Besides does anyone else feel a little different now?" He asked everyone else.

"Yeah I feel a little strange." Good Cole said while holding his stomach. Evil Cole agreed while putting a hand up to his forehead. All of a sudden the two Coles were being pulled towards each other by an unknown force. When the two Coles met a flash a lightning appeared for a split second before there was only one Cole MacGrath.

"Hey Cole! You're back to normal…well your one man again." Zeke said.

"Hooray." Nix sarcastically cheered. It was obvious that she wasn't happy that Evil Cole was gone.

"That's not all Zeke." Cole said with a smirk. He extended his arms. In his right hand there was ice and electricity and in his left hand there was fire and electricity. 'Wow' was said by some of the fighters.

"Fire and Ice." Lucy Kuo said.

"Why do you think there were two of you in the first place?" Sora asked.

"I don't know." Cole replied.

"Gawrsh. Maybe that old floating head guy must have split you up." Goofy said.

"Why would he do that?" Donald asked.

Emmett Graves walked up. "Probably to have you and your evil side kill each other."

Everyone else heard a whistle and hooves beating and everyone turned around to see John Marston getting on top of one of his horses.

"I think it's time for me to head home. My business is done here." He then left on his horse.

"I better be going too." Spike said as waved goodbye to some of the others.

"Yeah I got to get back to Chop Chop Master Onion for lessons." Parappa said as he got on his skateboard.

"It is time I returned to my kingdom. Farewell." Nariko said. Before she walked she looked at Jak who blushed a little. She smirked a little then left.

"I need to go back to my kingdom as well I don't want to miss the victory cake!" Fat Princess said before leaving.

"Come on Mr. B." The Little Sister said while holding his protectors hand who moaned in agreement.

"Alright guess I should go too." Nathan said. Before he left he gave Sly back his papers that he got from Polygon Man. "Here sorry about the mix up…road kill." He smirked.

"It's alright." Sly took back his papers. "You know the Cooper Gang is always looking for new members. We could use a two-bit treasure hunter on the team." Sly smirked. The two shook hands and then turned and started walking away from each other in the opposite direction.

"I got to go back as well. I need to show Calypso the new Sweeth Tooth!" Sweet Tooth cackled before walking away. He stopped and turned to stare at Kratos who glared in return. "On second thought." Sweet Tooth pulled out his machete. "I still haven't paid you back for what you did to my ice cream cone. So I might as well do it now!" He yelled and charged at Kratos.

Kratos was charging as well but before they could clash. They were stopped by some of the other brawlers.

"Are you brain dead clown!?" Raiden yelled out while holding back Sweet Tooth.

"It's just an ice cream cone! You can always buy a new one!" Heihachi yelled.

"Release me! This mortal must pay for challenging the Ghost of Sparta!" Kratos roared before he shook off Sora, Donald, and Goofy and charged again. Sweeth Tooth shook off his restrainers as well and charged at Kratos. When Sweet Tooth's machete had clashed Kratos' chain-blades the realm they were in shook and a cracking sound was heard.

"What was that?" Isaac asked.

"It doesn't sound good." Radec said.

"Uh-oh." Bentley said while looking at his portable laptop. "My readings are showing that this place has become unstable and the clash of the two blades just made it worse!"

"How much worse?" Ratchet asked. All of a sudden a large shockwave split the ground in two. "That much worse" Clank answered. "The man we destroyed must have kept this realm balanced and now that we destroyed him this realm is collapsing!"

"We better get out of here!" Goofy yelled out. The All-Stars started to run but the gravity was stronger now so all of them were forced into the ground. The ground was destroyed and the All-Stars all fell into what seemed to be their end.

"Ugh. My head." Bentley said groggy. He turned to notice he along with everyone else were still alive but the others were unconscious. "Sly! Murray! Everyone! Wake up!" He hollered as loud as he could. This quickly woke up everyone who complained about their heads and Bentley's loudness.

"We're still alive everyone!" Bentley yelled out the obvious.

"No shit Shell-lock." Dante said annoyed.

"Sorry."

"Where are we anyway? This doesn't look like one of the world's that's on my list." Ratchet asked while looking at the new surrounding they were all in. They all spotted a large town nearby.

"Hey look there's a town over there." Nathan said. "Zeke, Cole, John, and I will go check it out."

"Hey! What about the rest us!?" Daxter yelled out. "Why do you guys get to go!?"

"Because we look the most normal compared to the rest of you guys." Nate shot back. Before anyone else could say anything two unattractive girls walked by and noticed the All-Stars.

"Who're those freaks?" The tall one asked.

"Their probably from a guild or a circus." The wide-headed one said.

"They can't be mages from those Fairy Tail losers. Maybe Twilight Ogre or something."

"You there!" Zeus shouted at the two. "I demand to know where we are at once!"

"'Demand to know?'" The tall said confused. "They must be performers practicing for a show."

"Probably a drag show!" The wide-headed one laughed. "That must be why gramps and baldy are wearing a skirts!" The two girls laughed and some of the All-Stars couldn't help but chuckle as well. Kratos and Zeus looked ready to kill the two hideous laughing girls while muttering "Impudent little…"

Dante then stepped up and said. "No were not performers. We just want to know where we are and what town that is."

"Well since you said it so nicely handsome. This is Fiore and that's Magnolia Town." The wide-headed girl pointed at the town while blushing.

"Thanks. Also you said something about guilds and mages. What are those?"

"A mage is someone who can perform magic. They can use and learn various types of magic. Mages often work in guilds for money and to grow stronger." The tall one explained.

"Thank you for your time ladies." Dante said.

"It was no problem handsome!" The two girls sighed dreamily before walking away.

"Mages? Magic? Guilds? Magnolia Town? Fiore? Where the hell are we?" Radec asked.

"Another new world apparently." Ratchet answered.

"No not another new world, a new dimension." Bentley said much to the shock of everyone.

"A new dimension!? How is that possible!?" James Heller screamed.

"Allow me to explain." Clank stepped forward. "The man we destroyed kept the realm that we were in balanced. That realm served as a gate to not only new worlds, but also dimensions. After we destroyed him it became unbalanced and unstable and when the two blades clashed it caused the realm to collapse and we passed through a wormhole that sent us to this dimension."

"How do we get back?" Sora asked worriedly.

Bentley's and Clank's faces became saddened. "We can't." They both answered solemnly. Everyone was shocked by this and they turned and glared at the two responsible.

"Now look you two idiots have done!" They shouted at the two.

"What I have done!? This fool was the one who has challenged me!" Kratos yelled back while glaring at Sweet Tooth.

"Because you destroyed my ice cream for no reason!" Sweet Tooth defended while returning the glare with his own.

"Is that all you care about!? Ice Cream!?" John now stepped up furious at the clown.

"No I also like trucks and killing." Sweet Tooth chuckled. "I also hear you like to kill as well."

John grabbed the clown by the throat. "Unlike you I killed because I was trying to get back to my family while you only killed for fun! You even murdered your own family for fun!"

"He did as well." Sweet Tooth gestured his hand pointing towards to Kratos.

"Kratos murdered his family by accident." Zeus stated much to the shock of everyone. Their shock increased when he calmly released John's grip on Sweet Tooth.

"Uh…you okay gramps?" Daxter asked.

"Yes. I feel fine. In fact I feel…pure." Zeus calmly said while putting a hand over his heart.

"Pure?" Sly asked quizzically.

"Yes…as if the stains of evil and corruption have been wiped clean from my soul." Everyone was speechless at this point. What could have caused him to change so dramatically?

"I think that he may have been hit to the head too many times." Nix whispered to Cole.

"No." Sora said. "I think that power we got from that floating head must've caused his heart to become pure like what happened to Cole." Sora explained.

"He is right." Zeus said. "Anyway I have a proposal." Everyone directed their attention back at Zeus. "I say we form our own guild." Everyone's jaws dropped.

End of Chapter 1.

A/N: I know Zeus might be acting a bit OOC and I know some people may not be happy that I fused Good Cole and Evil Cole but I think I explained the changes very well. I'll try to get all the video game characters some fights. Anyway please review. I'd appreciate your thoughts.