This is a direct sequel to my first crossover: Paper Mario Eds. However, it is optional to read it.

Published on September 8th, 2012.
Replaced (ver.1) on November 28th, 2015.

To all current and future aspiring Ed, Edd, n Eddy and The Legend of Zelda crossover writers

Incorporates Hyrule Historia's references

Chapter 1/50
Wishing to Fly
Skyloft Arc (1/9)

Ever since the creation of the universe, countless dimensions flourished throughout everywhere. For a long time, only a few people could travel to another dimension, which only intrigued the Crossover Sentinels. They were divine beings, aka guardians, that look over their respective worlds. Old or newly chosen, they represented themselves to be a vital ally, should that time come.

At some point, the Crossover Books were created to allow a reader to be connected to many dimensions and new friends as possible, going beyond than seasoned travelers. Their function was a gateway that could lead to another dimension based on the reader's interests, wishes, and themes. Once activated, the user could go in and come back to see that the book recorded their adventure. Only the Crossover Sentinel could allow the user to go back home through their portal. The user could be there for a long time, and when the user would return back, only a few seconds would pass.

Now in some unimaginable way, what if a character was not controlled by an inter dimensional outside source like it was a video game? What would happen to these characters and the Vanguard, the "main protagonist" in their world and story? Would they able to succeed by having "free will"?

In a dimension, the user would eventually meet a Vanguard, who would grow to be heroes. They would lead the user and allies with new developments or ideas while challenging their obstacles, especially at the height of the climax. It was the user's role to lead them to that moment. This was the Vanguard's alternative outside source.

The plan was set into a motion when a special Crossover Book was sent to a random dimension. The special Crossover Sentinels could have chosen a strong person, but they wanted it to give everyone equal opportunity because no one would imagine traveling through many dimensions in this fashion. Eventually, that Crossover Book was read by three lucky young boys.

After their first adventure, the boys did what the Crossover Sentinels expected, and the boys accepted these terms to be dimensional travelers. They were blessed with Synchronization, the power of absolute trust symbolizing true friendship. Users in Synchronization were mentally linked while talking, breathing, and moving as one, showing off their teamwork. However, gaining absolute trust would be far more difficult that the boys would dream.

Today, there would be a new adventure of Ed, Edd, and Eddy.

An unusual siren, not a fire alarm, echoed across the school intensely. On the rooftop of Peach Creek Jr. High were four boys constructing an airplane out of the school's items. The first boy was under the plane who perked up by the siren. He was the tallest out of the group, wearing a green jacket over his red and white stripe shirt, blue baggy jeans, and black shoes. His eyes were more apart than a regular person, looking around the rooftop. His hair was short, bristly looking buzz cut, and he had a monobrow. Oddly enough, he had no chin as some people might point out.

The second boy stood on a small step stool in order to fix the propeller, or the fan, on the nose of the airplane. Underneath his brown button up jacket was a plain red shirt. He wore purple shorts, large red socks that went past his knees, and black shoes. He also wore a black beanie with white stripes, covering his head except for the three hair strands at the back.

The short pink supposed leader with three strands of long hair became alarmed, wishing he never wanted the school to find him and his friends absent. Showing off his yellow jacket, he also wore a similar yellow shirt with one red stripe and a blue collar underneath. His light blue baggy pants had a white wallet chain in his left pocket and he wore red regular shoes.

As for the last kid, it was a bald person holding a plank of wood.

"It's now or never, boys!" the pink kid named Eddy said. The bald kid quickly removed a stack of books that was holding the plane's left tire. Eddy hustled up to the stool where his friend was adjusting the propeller faster than before. The sound of adjusting the nose creaked louder and sharper.

"Wait!" Double D said, being knocked off by Eddy. "I'm not finished!" Double D held on the propeller, but when he let go, he accidentally spun the propeller. Eddy got in the cockpit and scanned the controls. Despite it being made by school supplies, Eddy managed to activate it after several tests. The propeller spun faster than before as Double D lifted up his face, seeing the plane moving without him. The tall one and the bald kid, named Ed and Jonny, jumped in their seats. Double D ran to catch up with the plane. "Abort the escaping! This craft is not air worthy!"

Ed simply waved at Double D and grinned as the plane moved faster. "This is fun!" he said, looking forward. Double D grabbed the back of the flag tightly, which was simply a pair of pants. Though the feeling of being dragged was unbearable, he still held on.

Double D let out one last holler. "Abooort!" The plane lifted off the rooftop, flying down and up first like a dolphin swimming through the water.

"We're free, baby!" Eddy said with joy. "To the Cul-de-Sac!" The plane flew over the football field as Eddy controlled the plane to the yellow sunset. Eddy rested his right arm behind his seat while Ed let out his tongue like a dog.

"Pinch me, Plank!" Jonny said to his wooden plank, grinning. "We're fugitives!" Without warning, the plane descended slowly.

Eddy became paranoid, turning his head to his flying friend. "Double D! What's happening?!"

Double D looked down, seeing the plane was descending. "Oh dear! We're losing altitude, Eddy!" he answered, which everyone else simply stared at him. "We're carrying too much weight!" Ed and Eddy set their eyes on Jonny and Plank.

Jonny looked at both of them. "What?" he asked.

Eddy turned to the controls. "No oversized baggage, Jonny!" he said, pressing a bottle cap on the controls. "Airline policy!"

The seat underneath Jonny and Plank opened up, making them fell through the hole with a thud. "Hey you!" The plane touched the grass before it ascended up slowly. Double D was trying his best to hang on.

"It's working, Double D!" At that moment, the Eds suddenly had the feeling of this experience. Eddy was grinning very widely, wishing to fly higher above the clouds and to have more freedom. Ed, despite having acrophobia, always forget his fear when he was having fun. He was thinking the same wishes as Eddy, only Ed wanted to visit the places around the world. Double D, despite having too many bad thoughts, had one wish in his mind. He wished to build a functional aircraft across the air.

The plane started to cross over the fence. They believed they were actually going to escape from school. Out of dumb karma, a branch hooked Double D's jacket. Double D noticed the whole plane started to slow down.

Ed put his hands in the air and let it all out. "My name is Ed! Fly me!" he said. The plane was flung back as the Eds screamed in horror. They crashed back to the entrance of the school. Each of them fell down one by one as the bell rung across the area. The doors behind opened up, crushing the Eds. The kids in school came out, being very happy that school was over. When no one else came out, the Eds pushed the doors away. "Um...are we free yet?"

"This is your fault, Sockhead!" Eddy said, gritting and groaning.

Double D rolled his eyes. "What was I thinking, Eddy?" he said.

The school police later found them injured. To their dumbest luck in history, they believed the escapees assaulted the Eds. The Eds were taken to the school infirmary, but their minor injuries required them to transport to the public hospital.

After several hours, Ed and Eddy's parents came in to pay the health insurances. Double D, surprisingly, managed to pay his own since his parents were away from home. His parents did that for emergencies. After they were released, each of them headed back their homes respectively. Unfortunately for Ed's and Eddy's parents, they had to go somewhere else for something important. After hearing about Double D being a decent doctor (Eddy and Ed showed proof of Double D's capabilities), their parents took their kid to Double D's house. Their parents set up Double D's room so that there were three beds inside. Once they were taken care of with the Eds' belongings, they left the Cul-de-Sac.

Their injuries involved the front and back of their body. White bandages were already wrapped around those areas. They also had scratches on their face and hands, so those were wrapped around it. They could get off their bed, but that would take a lot of effort. Since they were hospitalized, they did not go to school, much to Ed and Eddy's delight.

Three days had passed since the attempted escape. They were allowed to remove their bandages, and they were almost fully recovered.

"What do we do now?" Eddy asked in a whining voice, being bored for watching a boring channel.

"How about watching the goop monster devouring the moles of the sewers?" Ed asked, changing the channel.

"I don't watch those shows! Gimme the remote, Ed!" Eddy went to Ed's bed and tried to snatch the remote.

"No, Eddy, no! I want to watch that show with my pals!"

"Can't you two please be quiet?!" Double D asked, reading a book on how to build an airplane. He already read several books such as the first airplane to be built. He also read his school textbooks to catch up his studies.

"What's with you?!" Eddy asked him. "At least try to use that brain to come up with a scam." He had a glowing yellow light bulb above his head. "A scam...that's based off our last adventure! I've already got one! We could do a play where Ed is Bowser."

"I am Bowser!" Ed said, acting.

"Double D can be that old hag!" Double D deepened his frown, glaring at Eddy in response. "And I'll be the hero who defeated Bowser!"

Ed continued his act. "'I don't need to be invincible anymore! I'm twice as strong as before! All of you against me?! I'll take you all down with this power!'" Eddy and Ed laughed out loud while Double D slowly grinned, though his friends did not notice.

"Speaking of Bowser," Double D said, "how about I tell you the story about our previous adventure?" He pulled out Paper Mario Eds from his customized bookshelf. It held all of their Crossover Books. "I've never shared this to you two, but do you want to listen the entire story?"

Ed grinned too much. "Yeah! Yeah! Read the part where I met Kooper and Bow!"

"You've got me, Double D," Eddy answered, shrugging with a small smile. "The story better describe me as a true hero." Several hours had passed since Double D read the entire book out loud. It was a nice nostalgic feeling for the Eds to remember their crazy adventure.

Right now, it was already nighttime, and Double D was reading the final chapter and Eddy's thoughts. "'That means I can get currencies from other worlds! I'll be super rich, and I'll get to meet all sorts of cuties!'" Double D said. He gave the look as if Eddy was crazy.

"Uh..." Eddy said, beginning to sweat.

"So that's your reason for joining?! I thought you had changed, especially the part where you saved all of us!"

"T-that book can't record thoughts!"

"For goodness sake, the Crossover Book can even record thoughts! I thought you would know that by now!" Eddy crossed his arms and looked away. Double D looked at the final part of the book. He was the only one who knew the risk of accessing hundreds of dimensions and worlds.

"What's next, Double D?" Ed asked, grinning.

"Uh... I-it's not necessary since we were there before. The book stopped recording after we came back." Ed appeared to be at least satisfied in the end, being very happy to hear their tale.

"You know," Eddy said, "I want to go to a new adventure."

"For the reasons you thought?"

"No! I don't want to go to school in a couple of days! I'm just bored!"

"You should have paid attention, Eddy. In order to access a Crossover Book, the three of us must have the same interests, wishes, and themes." No one did not say anything for a moment.

"I want to fly!" Ed said, which they looked at him. "Remember the time we flew away from school? I want to fly up and touch the clouds! I want to visit lots of places through flying! There could be flying chickens!"

"Yeah..." Eddy said, slowly grinning. "It felt amazing when I felt the air breezing through my face. I felt like I had more freedom than before. If only Double D didn't mess up."

"Thanks for sharing your thought, Eddy," Double D said, frowning. "But I do agree with you two. If I had the materials necessary, I could build a new aircraft."

"Being on the ground is boring. What would happen if we were able to fly?"

Ed gasped. "That...would be...amazing!" he said.

"Ed, have you forgot you have a fear of heights?" Double D asked.

"Fear of kites? That's a weird fear." Eddy and Double D groaned at Ed's response.

"Now that I think about it, advanced civilizations might exist in the sky. Everyone would be living in the sky than on the surface of the planet. It'll be like heaven."

"I want the adventure! If we fly and have an adventure, it would be awesome! Bring on the flying adventure!" A white light glowed behind Double D. The Eds looked at one of the Crossover Book glowing in white light. The pages inside glowed more and less repeatedly, waiting for someone to open it.

Double D took the book from the shelf and gasped. "I can't believe it..." A title appeared before his eyes: Eternal Destiny. "Can it be?!"

"Seriously?!" Eddy asked, widening his eyes.

"Our second adventure!" Ed said, pumping up his fists as they all cheered. Each of them readied themselves for their next adventure. They all had a backpack, except for Double D who had his blue school bag secured from his right shoulder to his left side.

When they were ready, Double D opened up the book and read the prologue. "'This is a tale that you humans have passed down through uncounted generations,'" he said.

"What kind of introduction is that?" Eddy asked, frowning.

"Have patience, Eddy!" Double D looked at the pages. "'It tells of a war of unmatched scale and ferocity, the likes of which would never be seen again. One dark, fateful day, the earth cracked wide and malevolent forces rushed forth through the fissure.'" In the book, there was an unclear black evil monster with red eyes accompanied with hundreds of black minions. "'They mounted a brutal assault upon the surface people, driving the land into deep despair.'"

Eddy felt his skin crawling. "Uh... I'm having second thoughts."

Double D gulped. "It's...just the beginning." The unclear black monsters went through the flames they caused. People were burning in the flames. "'They burnt forest to ash, choked the land's sweet springs, and murdered without hesitation.'"

"Let me at them! They shall pay for what they done!" Ed said, trying to grab the book. Eddy and Double D restrained them before Double D continued to read.

"'They did all this in their lust to take the ultimate power protected by Her Grace, the goddess.'" A figure of the goddess held a harp in her left hand and a sword in her right hand. The five figures next to the goodness were easier to identify than the enemy. From left to right, there was a mechanical one, an aquatic one, a small chubby one, the goddess herself, a big strong brute, and a mole-like person. "'The power she guarded was without equal. Handed down by gods of old, this holder gave its holder the means to make any desire a reality.'"

"So...it's a wish!" Eddy said, rubbing his hand while chuckling like a mad man. Double D figured out he was going to say that.

The next picture showed several people praying and bowing down at an unidentified ball of light. "'Such was the might of the ultimate power that the old ones placed it in the care of the goddess. To prevent this great power from falling into the hands of evil swarming the lands, the goddess gathered the surviving humans on an outcropping of earth.'" The goddess held up her harp in the air, sending an island in the sky with an unidentified ball of light. "'She sent it skyward, beyond the reach of the demonic hordes. Beyond even the clouds. With the humans safe, the goddess joined the forces with the land dwellers and fought the evil forces, sealing them away. At last, peace was restored to the surface.'"

The enemies tried to reach the island, but the island flew above the clouds. "That's it?" Eddy sounded disappointed.

"But I want to vanquish evil!" Ed said, pouting.

Double D did a facepalm. "I'm not done reading!" he said. "There are hundreds of pages in this book." He sighed before resuming on. "'This is the tale you humans have told for many ages, generations to generations. But there are other legends, long hidden away from memory, that are intertwined with this tale. Now, a new legend bound to this great story stands ready to be revealed. A legend that will be forged by your own hand.'" He blinked his eyes. "How...odd."

"What?" Eddy asked.

"The few parts in this introduction were like communicating with us, especially that last sentence. Could it be-" The book began to glow. They felt their clothes swishing loudly. The Crossover Book began to suck the three in. "Oh dear, I haven't mentally prepared myself!"

Eddy grunted at the light, closing his eyes. "Just do it!"

"All right!" Ed said, laughing. "Let's go! Adventure!" The Eds, this time, jumped in the white portal. The light faded away as the book recorded the first couple of pages starting from the escape to now. On the next page, Chapter 2 appeared on the page. Next to the title was called Strangers in the Sky.

This was the birth of a new legend.