High up in the heavens, where gods and goddesses watch the land from above in the kingdom of Skyworld, someone was looking through a small mirror pool in a vast, empty room. That person was the wisest and fairest of the gods: Palutena, Goddess of Light. As the green-haired maiden was watching through the mirror, spying on the land, she noticed an explosion going on in the center. Driven by curiosity, she used her staff to zoom in on the situation. Covering her mouth in shock, she saw the Midair Stadium, engulfed in flames and crashing down onto the land.
"Oh, no," Palutena muttered. "I sure hope Pit is alright with his new friends." As she was about to walk off to investigate this further, she suddenly noticed the Winged Firestorm Pro flying off into the distance. As Palutena used her staff again to zoom in, she studied that the dragon looked like something not of this world and is part of none other than the Subspace Army.
"I thought those guys were taken care of ten years ago by Pit and his friends," Palutena said. "Well, now that they're back, I think now's my chance to join the battle this time."
Opening the door outside to Skyworld, Palutena was just about to walk off to the mortal world, taking a deep breath as she looked behind her one last time. Just then, she saw a figure running towards her from the shadows.
"If you're going," the figure called out, "it's my duty to make sure you're okay." The figure that walked out was a person that looked almost similar to Pit, but he had dark brown eyes, raven black hair, wings, and clothes, and he had a gloomy, irritated mood rather than happy and cheerful – Dark Pit.
"Why, Pittoo," Palutena replied, "if you really want to fight against a powerful army, you're going to have to work hard to earn it."
"Two things," Pittoo lamented. "One: will you please stop calling me Pittoo? You know how much I HATE that name. Second: you know how much I care for Pit-stain. Why, he sacrificed himself for me and I at least helped save him from a fate worse than death. The least you can do is let me go out with you so I can find Pit and make sure he's fine. And another thing, I was fighting against the Underworld Army and the Forces of Nature, pretty much because I AM a copy of Pit."
"Well, alright," Palutena said. "However, you'll have to be able to fly if you want to join the battle."
"You gave Pit his own usage of the Power of Flight ten years ago," Dark Pit lamented, "and I have Pandora's powers for my wings. It was nice serving as a replacement of captain of the guards, but I would like to see him again soon."
Dark Pit ran towards Palutena to the door, ready to stretch his wings and take off, but they were stopped by another voice.
"Stop this instant!" the voice of a childlike person echoed through the room. When the second figure walked into the light, it was revealed to be Viridi, Goddess of Nature.
"You are not taking one step out that door, Lady Palutena!" Viridi commanded.
"Oh," Palutena giggled, "and why's that?"
"For reasons unbeknownst," Viridi answered, "the Underworld Army AND my Forces of Nature are teaming up with the Subspace Army, laying waste to Skyworld! Even my powers are useless to stop them!"
"This sounds bad," Palutena resounded.
"You think!?" Viridi asked. "The Forces of Nature were supposed to eliminate humans but were destroyed by your faithful little angel, and the Underworld Army disappeared after Hades was defeated! Do you think this could be the cause of the Subspace Army's return? Because if so, then I don't think our troops can hold them back from destroying Skyworld for long."
As Palutena and Dark Pit looked out into Skyworld, they saw that the Forces of Nature and the Underworld Army were not attacking each other, but they were instead with some of the minor Subspace Army members breaking apart pieces of Skyworld.
"Then I guess we have no choice," Palutena said. "There's far too many that not even the centurions can exterminate them all. You're going to have to bring out the All-Powerful Sky Barrier."
"What!?" Pittoo and Viridi exclaimed. The Goddess of Nature then objected, "Are you crazy? If you and Dark Pit lure these creatures out there once the barrier is activated, you may never come back and be stuck with those miserable humans forever!"
"Well, Pit never came back after the fight against Tabuu," Palutena replied. "It would be nice to be stuck with him forever instead of wait here, wondering if he'll ever come back, not even knowing that he'll grow old and die."
"But he's an angel," Viridi said. "He can't truly die, but his friends can."
"But there's more to why we must help him this time," Palutena said. "Now, once we lead the Subspace Army out of Skyworld, we'll send you a signal to activate the All-Powerful Sky Barrier so that no one can get in or out, only helping humans with your powers, okay?"
Viridi, shock in her eyes, then moaned, "Okay, then."
Once Palutena and Dark Pit stepped onto the platform again, Palutena turned to Viridi and said, "Oh, one more thing. Please promise to never attack the humans for as long as I'm gone, despite how much you think they're contaminants and should be wiped out."
"Why would I?" Viridi replied. "The Forces of Nature would never listen to me right now and I doubt they ever will, so I can't even attack the humans if I want to."
"Good," Palutena smirked. After the argument, the goddess and the angel doppelganger jumped off, diving straight down to the soft, fluffy clouds down below.
The Monoeyes and the Daphnes in the air were the first to notice the pair falling from Palutena's Temple. Firing their balls of magic and bombs, the monsters attacked recklessly. Dark Pit flew in front of the Goddess of Light, grabbing the blades in his hands and clasping them together into a metallic bow in one snap. Purple light glowed from inbetween the handles stuck together as Pittoo fired a shower of arrows, raining down on the Underworld Army and the Forces of Nature.
After Dark Pit and Palutena landed on a rather large cloud, the goddess turned towards the black-winged doppelganger and said, "Okay, Pittoo. All we do is lead the armies of monsters out of here and have Viridi seal them out of Skyworld forever with the All-Powerful Sky Barrier."
"But isn't that dangerous as well as crazy?" Dark Pit objected.
"Like I said, it's something no one on the Skyworld throne has even attempted to do," Palutena sighed. "It's very risky in a scenario where we might not even come back, but it's for the best. We have been defending the heavens for long enough. It's now our chance to give those in the land of Arcadia to fight back too."
After Palutena finished, both she and Dark Pit heard the rumbling of the black-red cloud hovering above them. It then started raining Shadow Bugs from on high, and thus the Subspace Army has joined in the fight as mentioned before.
"Just when we thought this situation couldn't get any worse," Pittoo moaned.
Teamed up, the three forces rushed against the two divine beings and, despite having a huge number, were defeated easily. Palutena swung her staff around, firing projectiles of light from the tip, and Dark Pit used Pandora's powers to lift himself up into the air, grabbing his Hydroshock Arm and electrocuting those who even dare cross his way. Pittoo then took his bow and split it in half back to its two-bladed form, jabbing at the Primids that slowly walked towards them like zombies.
After the intense fight, the mere fraction of the Subspace Army was defeated, and the Underworld Army and the Forces of Nature retreated into the outer borders.
"Nice job, Dark Pit," Palutena panted. "You know, you just might serve as another bodyguard after all."
"All in a day's work," Pittoo sighed.
"It looks like you're sounding just like Pit," Palutena giggled.
"Wha- no, I'm not!" Dark Pit objected.
"Come on," Palutena replied. "More of the three armies are closing in on us, and we have to lead them out." As the large swarm of the three allied armies flew at a fast pace and the black-red cloud blotched the sun, the green-haired goddess and her black-winged doppelganger took a jump onto one of the lower clouds.
They suddenly saw someone feet away from them. The body structure seemed to resemble that of a grown woman, tall, slick, and beautiful. Silence lingered in the air for a while before the stranger said in a saucy British accent, "Hold it right there, fair maiden. And is that an angel I see?"
When the stranger turned around, she was revealed to have short, raven black hair, her black glasses were resting on her beautiful face with a small mole on her side, and her clothing was flowing with black and topaz blue, almost the same texture as her hair, laid with white, long gloves, slick high heels, and gold jewelry clipped onto the locks stuck on her arms. She was sucking on a small, sugar-coated lollipop, and the pairs of sapphire guns she was wielding were held by both her hands and attached to the sides of her feet, all of them with handwriting engraved, "Love is Blue", and her shadow resembled that of a woman with butterfly wings.
"Well, well, well," the woman said. "Didn't think I would bump into you two out here."
"Bump into us?" Palutena asked. "What are you talking about?"
"Oh," the stranger then lamented. "Where are my manners? My name is Cereza, but you may call me Bayonetta. Don't the markings in my clothing look… familiar to you, Goddess of Light? I studied about you and your doings, so I think you might look just like people pictured you in the temple walls."
Bayonetta took one of the garments hanging loosely from her clothing, and the end displayed a moon with a small circle behind where the pointed ends meet, and there were markings on the side. Dark Pit held it in his hands while Palutena was hovering over his shoulder, observing it.
"That symbol," Palutena muttered. "I've been reading the history of humans and learned about their deepest secrets. You must be one of the last Umbra Witches left in your universe, right?"
"Umbra Witches!?" Dark Pit exclaimed. "I remember you warned me about these women, that they hunt down angels without second thoughts! We can't seriously be talking to a killer!"
"How precise you are, little raven," the Umbra Witch replied. "Ever since I woke up with no memories of my past, I still had the urges to hunt down any supernatural being with wings. Now that I made it up all the way to Skyworld, the place where no ordinary human being can get to, it'll be my greatest pleasure to exterminate you little pests." Cereza pulled the lollipop she was sucking out of her mouth, threw it onto the ground, and smashed it with her heel before grabbing the guns resting by her waist.
"I don't know what this feeling is," Bayonetta objected, "but when I come across angels that look dangerous, I have no choice but to kill."
Dark Pit grabbed his metallic bow, starring at the blue guns Cereza was flipping around with, licking her lips.
"Stay calm, Pittoo," Palutena whimpered. "After all, it's way better than having an overpowered 'Sayinian' kid (whatever you call him), or a certain fat, green ogre who by many resembles love and life… I think…"
"Thanks…" Pittoo moaned in disgust. "Now I can't get those sick, twisted images out of my head…"
"My miserable pleasure, Dark Pit," the green-haired goddess giggled. As the Subspace Army, the Underworld Army, and the Forces of Nature were closing in on them while the black-red cloud was covering more of Skyworld, Viridi shouted out from the temple, "What's taking you guys so long!? Send the signal to activate the barrier already!" The Umbra Witch saw the large swarm passing overhead, and her glasses started to glare from what remained of the sunlight at the heavens.
"Enough fun and games," Bayonetta replied. "Let's dance, boys."
As the three armies started shrieking in unholy screams, they started diving down behind the Goddess of Light and the black-winged doppelganger. Bayonetta jumped above Palutena and Dark Pit, her guns giving off radiant sheens as she pulled the triggers on both her hands and feet and started dancing in midair.
Moving gracefully like a swan, the Umbra Witch was dancing madly as the tiny bullets fired from her weapons pierced straight through the monsters. Few members of the Subspace Army, Underworld Army, and the Forces of Nature felt the magical energy melt through their skin and destroy their internal organs completely as they dropped from the sky like flies just infected with pesticide.
When Bayonetta turned around, she saw that Dark Pit and Palutena were cornered by Skuttlers and Armights.
"Dark Pit, LOOK OUT!" Palutena cried when she was that a Skuttler Mage was about to knock Pittoo unconscious, and he didn't have enough time to counteract. However, before he was hit, he felt the wind gushing upward in his face as he quickly shut his eyes and heard the monsters fleeing in terror. When Dark Pit and Palutena looked up, they saw a giant fist colored a pale purple, decorated with butterfly jewelry and covered in a thin, black lace. The fist was emerging out from a portal on the cloud, surrounded by whips of thick, black hair. When it slipped back, the two divine beings saw Bayonetta, fully naked as the hair which summoned the fist wrapped around her breasts and hips.
Once the hair transformed back into her clothes, Bayonetta giggled, "I guess I changed my mind. I don't want to hurt you two anymore."
Dark Pit felt the blood rush up to his head when he just saw what Bayonetta looked like when she summoned the fist. Any moment, he felt like he was going to pass out, but Palutena kept him up straight. "W-w-what was that?" the black angel stammered.
"Umbra Witches such as Bayonetta can summon the limbs of Infernal Demons," Palutena answered.
"Infernal Demons?" Dark Pit asked.
"Yes," the green-haired goddess replied. "When chosen, they are bound to their masters for life, becoming their shadows and aiding their help. The Umbra Witches use their hair as clothes, and it is also used to open the portal from the Land of Inferno, bringing in their Infernal Demons to aid in their fight."
"I guess that makes sense…" Pittoo muttered.
"There are several types of Infernal Demons, angel," Bayonetta said. "My main one's Madama Butterfly. But enough about that. Right now, we gotta get you two out of here and keep those monsters out of your world. The history lesson will have to continue another day."
Bumpety Bombs traveled in swarms as they rushed towards the three fighters, beeping and ready to blow up. Once they all created a massive explosion that dissolved the cloud, Bayonetta, Palutena, and Dark Pit jumped off, they were diving towards the earth face-first, looks of no fear through their expressions. Dark Pit used Pandora's powers to steady his glide, Palutena used her godlike powers to slow down her fall, and Bayonetta used the emblem hanging around her neck to transform into her Crow Within. As the three fighters were falling, Skuttler Cannoneers were firing grenades, lasers, and heat-tracking missiles, and Primids were riding on the backs of Feyeshes and Monoeyes, throwing whatever weapon they had at them.
Bayonetta in her Crow Within form dashed into the enemies' faces, clawing their multiple eyes out and blinding them that they fell to their deaths. Palutena reflected the energy projectiles blasting out, and Dark Pit went in close melee counterattacks as he stabbed the monsters repeatedly. Once the three fighters were clear, Palutena sent a powerful blue laser blasting sky-high as the signal to tell Viridi to use the All-Powerful Sky Barrier.
"Do it, Viridi!" Palutena yelled as the three allied armies flew right towards them the more they were closing in on the ground.
Once every single monster was out of Skyworld, Viridi used all the powers from her staff to bring out the barrier – a large, blue, spherical force field – surrounding the heavens. Some of the monsters tried their best to break it, but to no avail. Once the three fighters were about to prepare a rough landing in a thick forest with a now-combined army of monsters after them, Dark Pit slowed down his gliding, Palutena used her powers to parachute onto the soft, mossy ground, and Bayonetta transformed back to normal as she struck the landing.
Because the branches were thick with leaves, the monsters couldn't find the trio in the forest and gave up the search. Brushing the dust out of her hair, Palutena panted, "Nice job getting us out of here, Cereza."
"Yeah," Bayonetta replied, "if it wasn't for the fact that you're stuck with me in Arcadia forever."
As the Umbra Witch was walking off, Palutena used her staff to freeze Bayonetta in her tracks. "Not so fast," the Goddess of Light objected. "When my father Zeus was on his deathbed, I promised to look after his most-trusted creation – Pit – and I'm not going anywhere until I reunite with him. Now, we're going to look for him, and you're coming with us because you know how much we don't trust angel killers…"
Bayonetta was struggling with her feet stuck to the ground by a bluish-green light, and Dark Pit walked up to her.
"Our worlds are in a crisis, and we somehow ended up here," Pittoo then said. "If you help us look for Pit and his friends, maybe we can learn a bit more about our main enemy…"
Bayonetta took a long look at Palutena and Dark Pit, and after a brief moment of silence passed, the Umbra Witch sighed. "Okay," Cereza said. "But that doesn't mean I'm your prisoner."
With a wave of her staff, Palutena freed Bayonetta, and they were just about ready to walk off. After the Umbra Witch rubbed her now-released legs, she flipped her short hair and asked, "Okay. Which direction do we go?"
"Well," Palutena answered, "since we gods and angels can detect where a major enemy source is coming from, I'm guessing… east… I think…"
"You're not good with navigation, are you?" Pittoo moaned.
"Doesn't matter where we end up," Bayonetta replied, "as long as we follow those monsters." Pointing above the bushes, the three fighters saw the monsters that were searching for them were flying off east, the direction Palutena predicted.
"Well, what are we waiting for?" Dark Pit cried. "Let's go!" And so, the three fighters followed the swarm of retreating monsters through the thick forest as the black-red cloud passed overhead.
