SonicANIME2010 here, bringing you another chapter
I don't own Sonic or Nanoha

Previously on Sonic Adventure: Lyrical Step
All of a sudden, a loud Alarm blasted all over the headquarters…

*Opening Theme: "Eternal Blaze" Nana Mizuki, Magical Girl Lyrical Nanoha A's*

Sonic Adventure: Lyrical Step
Chapter 8
Flaming disaster at the airport! Save the civilians!

The sky was dark after Sonic's concert; everyone was shocked when they looked outside at the source. A large fire erupted from Coastal Airport 8. Ash filled the clouds and panic came from the crowd. Sonic, Knuckles, Shadow, Hayate, Reinforce Zwei, Fate and Nanoha rushed over to the scene by flight and Sonic's speed, they kept low to the ground following the two hedgehogs and echidna. In a matter of minutes they arrived at the scene.

"There are probably people inside; we have to get them out. Nanoha, Fate you two go in from the air try to rescue as many as you can. Sonic, Shadow, Knuckles, split up and search on the ground! Go!" Hayate ordered. The mages and furries nodded and rushed inside.

-Meanwhile—

After testing Sonic and assisting in getting his device made, Quint Nakajima went home to her 2 daughters, Subaru and Ginga, both who resemble her greatly in hair and eye color. Ginga is 13 years old while Subaru is 11 at this time. Subaru who had her hair cut short wearing a pink and red long sleeve shirt and pink skirt outfit at the time, and Ginga, having her hair longer like her mother's and wearing a white long sleeve shirt with a long blue skirt outfit; both of these girls were with their mother at the airport when Quint received a call to look into a suspicious person running from a storage facility a few minutes prior to the fire. She apologized to her daughters and went off to investigate the lead. However when she got to the source it turned out to be the wrong area. She gasped when she saw the airport on fire.

"Oh no! Subaru! Ginga! They were still in there, I have to find them!" she activated her roller blades and revolver knuckles and rolled into the airport to find them.

*Insert: "Crisis City ~Classic Remix" Sonic Generations OST*

-Scene change: Fate and Shadow—

Fate and Shadow met up inside, in full barrier form, and looked for civilians to rescue. Fate used Bardiche to slice through debris that was falling on civilians; Shadow activated his Ark for Gravity Control and stopped some debris as well, allowing several people to leave safely. The two kept their advance going on, rescuing civilians as they go for nearly 5 minutes. They stopped when they encountered a purple Shell Barrier spell. They were directed to search in another area, where they found a young girl with long purple hair calling out "Subaru! Subaru! Your sister's coming to save you"

"You! Don't move please!" Fate told the young purple-head. The girl turned to the others but all of a sudden the ground under her crumbled and she started to fall, she screamed in surprise.

"Chaos Control" Shadow called out and stopped time completely, which allowed Fate to rescue the purple-head with her "Sonic Move" flight spell.

"It's okay, you're safe now. I'm Fate Testarossa-Harlaown, Enforcer, with me is Shadow the Hedgehog," Fate said

"Ginga Nakajima, Armed Forces, Cadet. Thank you. Listen, I'm worried about my imouto and kaa-san, could you find them please? My kaa-san had to investigate something, and when the fire broke out I was separated from my imouto Subaru. I was trying to save her"

"We'll look for them." Shadow said, and then opened up a call to Hayate "We found a cadet from the armed forces named Ginga Nakajima who protected civilians with a barrier and went off to find her sister, we managed to save her before she could get hurt, and she wants to know if her sister Subaru and mother Quint are safe"

"Quint-san's here?" Hayate seemed shocked, then received another call from said woman

"Yes, I was taking my daughters to visit my husband when I got a call to investigate a suspicious individual at a storage facility. We need to find Subaru, please. I'll look while rescuing civilians."

-Scene change: Knuckles and Sonic

The Fighting duo blazed through the airport, lifting debris off of trapped civilians, using Gravity Control to stop the falling debris, and barreled through the walls. Both were listening to the communications from their devices and searched hard for the missing people. Knuckles, using his hammer gloves and shovel claws he attained from his device, crushed through walls that were weakened by the blaze. Sonic used his light speed and Spin-Dash to burst through debris that trapped civilians.

-Scene change: Quint

Quint used her Revolver Knuckles to rescue civilians, shooting down debris and rescuing civilians as she went. Her advance was stopped when she noticed debris about to land on her; in precaution she did cast a protection spell. However this wasn't needed when the rocks were stopped and suspended in mid-air, Sonic and Knuckles arrived on the scene and Sonic sent the rocks away with Gravity.

"I could have protected myself, but regardless thank you, interesting object you picked up there hedgehog" Quint thanked the hedgehog

"Thanks; picked it up from a friend, Knuckles take Quint-san and get out of here, I'll look for her daughter." Sonic ordered his red friend.

Knuckles nodded and escorted Quint out of the airport to safety.

"This is Sonic the Hedgehog, Knuckles is on his way out with Quint-san, I'll go help look for the younger kid" the blue blur told Hayate on a communication channel.

-Scene Change: Nanoha—

The white clad mage soared through the airport, searching for the younger Nakajima girl; having already cleared the other sectors she covered by rescuing the civilians as she searched. She eventually found the young girl, crying and scared

"Subaru Nakajima?" Nanoha asked the younger shorthaired purple-head

"Y-yes… I got separated from onee-chan, who are you?" the young girl cried as she asked

"Takamachi Nanoha, we've found your sister and mother already. Everything is all right now; we're heading to a safe place. You did your best." All of a sudden, a statue they were near crumbled and fell, it almost hit them too. Subaru screamed in fear of her life and Nanoha held her tight. The white-clad mage casted a Protection spell to keep it from harming them, but as before this wasn't needed, as a blue ball burst through the flaming walls and shattered the statue.

The blue ball uncurled and revealed himself to be none other than Sonic, who then with his Ark of the Stars, bended gravity and flung the remaining pieces of the statue elsewhere "Hey! Are you all right?" he turned to the other two.

Nanoha nodded "Yeah, we need to get out of here. I'll open a path with one attack. Raising Heart"

"Firing Lock is cancelled" Raising Heart declared

"We're going to break through to the surface with one attack!" Nanoha spoke as she created a pink magic Mid-Childan circle

"Alright, Load Cartridge" Raising Heart spoke, loaded 2 cartridges into her system, and sprouted pink wings just before the head of the device.

Nanoha held the tip of Raising Heart towards the ceiling "Buster set" her device spoke and began to gather energy and formed it into a pink sphere.

"Dibain…Basutā!" Nanoha called out and fired the extremely large and wide pink beam that tore a hole straight through the roof to allow them to escape.

Sonic whistled in impressment, then called his extreme gear and followed Nanoha, who carried Subaru, out of the hole she just made.

-Scene Change: Hayate—

The brunette watched as mages arrived on the scene to help fight the fires, including a Commander from the Ground Forces, Genya Nakajima, an older man with silver hair.

Genya saluted Hayate "Special Investigator Yagami. I'm Commander Genya Nakajima of the Ground Forces; I can take it from here. My family is there, have you seen them?"

Both of them turned to see Shadow's face on a video call "Shadow the Hedgehog, here… Enforcer Harlaown and I just rescued a Ginga Nakajima from the fire, our area is clear"

Knuckles appeared on screen as well "Knuckles the Echidna, I'm escorting Quint out as we speak, we've just cleared to safety."

Sonic chimed in with his report also appearing on-screen "Sonic the Hedgehog here, Nanoha and I have Subaru and clearing out to meet back with you guys."

-Scene Change: Fate—

Fate and Ginga were listening in on the communications, the young girl Fate rescued sighed in relief when she heard that her sister was safe.

-Scene Change: Hayate-

"I take it these are the animals I've heard about for the past week" Genya questioned

"Yes, it's quite a story." The brunette answered then called Sonic "Sonic I'll need your help in putting out the fire."

"Right, I'll be there in a flash."

Hayate changed to her barrier jacket and summoned her device to its active form; she then met up with the blue Hedgehog

"Okay, I'll use my ice attack spell while you run around the whole airport in spin-dash, try to create the biggest whirlwind you can make, I'll need it to extinguish these fires"

"Leave it to me, I'll show you what the World's Fastest Hedgehog can do!"

Sonic curled up into his spin-dash and launched off, in a matter of seconds he was already circling around the whole airport, his speed fast enough to stir up the wind. Hayate leaped up into the air, held up her staff and book, called out "Atem des Eises" generating 4 icy cubes that floated in mid-air, motioning her staff down she fired the cubes, they caused a massive freezing spell on impact, the ice working in conjunction with Sonic's whirlwind started to work on the fire.

"Whoa… so this is the power of an over-S ranked mage." A few of the aerial mages cringed feeling the cold of Hayate's spell.

'Oy! Watch the friendly fire Hayate!' the blue blur sent mentally to Hayate, a little quivering under the cold himself.

'Sorry! I'm bad at aiming, Reinforce usually helps me when we unison.' The brunette apologized mentally as well as out loud when she saw the mages shivering.

In the end the Icy tornado in addition to the efforts of the other mages and the aerial reinforcements put out the fires at the Airport. Overall the worse that happened was a few injured. Of course since the three Aces and their animal friends were technically off duty all credit went to the ground forces.

That night the three Aces and Hedgehog slept in their room. Sonic practically collapsed on the couch tired. The girls giggled at the hedgehog

"Ne, Nanoha-chan, Fate-chan. I think Sonic-kun deserves a little something extra for his hard work today… You won't mind him sleeping with us would you? He won't do any good on that couch and he's small enough to sleep with us."

The other two thought about it for a minute, then came to the conclusion that even though Sonic was male, he didn't seem to be the type to be perverted in any way. Nanoha carefully lifted the hedgehog from his couch to their bed; the trio changed to their pajamas then followed suit.

-Next Morning—
*"Welcome to Station Square" Sonic Adventure OST*

The young blue hedgehog was the first to creep open his eyes and noticed something was off. First thing he noticed was that he was lying on a bed instead of a couch. Second thing was that he was staring directly at Nanoha in her white pajamas, who herself was just waking up. Sonic was a bit speechless, poor hedgehog hasn't been in this situation before.

'I swear I just teased Tails for a situation like this, and yet here I am in almost the same one; guess this karma, Amy would throw a fit if she saw me right now' the blue hedgehog thought to himself wincing in phantom pain from the thought of his pink friend's hammer

The brunette looked down at the hedgehog and grinned

"Morning Sonic-kun" the brunette greeted the hedgehog with a hug, pulling him closer to her modest bust.

"U-uh. Good morning Nanoha?" Sonic returned the greeting, feeling rather confused as to the situation and also trying not to stare "Um.. What's going on here?"

"Well we felt that your hard work deserved something in return. That couch can't be too comfortable for you, besides you don't seem to mind it too much" Hayate spoke with a mischievous giggle; her and Fate also wide awake now.

"uh.. thanks I guess" Sonic starting to feel a little uncomfortable being close to them and also confused because of them being humans and him being a hedgehog.

All of them sat up and listened when the announcements came that the Ground forces received credit for it.

"We did all the work!" Sonic exclaimed, feeling a little miffed that their efforts weren't even mentioned.

"Well we were all off duty anyway, your friends aren't part of the bureau yet." Nanoha mentioned

"And all the civilians were rescued anyway" Fate added

"Nanoha, Fate, Sonic. I really want to have my own unit. Of course I want to help out with disasters like the ones we just helped at, but I'd also like to fight against crime and help out with the Lost Logia that have been discovered. The mid-childan forces act too slowly. I can't just sit back and wait for permission for everything. Running around here and there on my own, just doesn't feel that I'm advancing. If I could have a small number of elite units under my command and have results, maybe the higher ups could change their mind" Hayate said determined

"Lost Logia, wait didn't you guys say they were items of massive power? Like the Chaos Emeralds?" Sonic questioned

Hayate nodded to Sonic's question then asked "If I do get my own unit, Nanoha, Fate, Sonic would you help me?"

Nanoha reassured her brunette friend "Hayate, we've been together since the third grade, if you did that and didn't invite us to all the fun then we'd be mad, right Fate?"

Fate nodded and spoke to the blue blur "Sonic… Nanoha and I are going to support Hayate in forming her unit, would you and your friends like to join the TSAB and help us? Your skills are admirable and you seem like a nice person to have around."

"Personally, I'd love to help you out Hayate, it sounds like fun; but I'll have to see what my friends think first too though." Sonic answered

The 4 left their room and met up with the other furries, who when asked about the TSAB had overall approval.

"I wouldn't mind joining the Bureau as an Enforcer; it will give me a chance to work with someone who's like me." Shadow said referring to Fate

"Well, as long as I can continue guarding the Master Emerald I wouldn't mind. I live on Angel Island anyway" Knuckles agreed.

"Anywhere you go I'll go Sonic." Amy said, with a romantic dreamy note.

"I'd love to do it! Can we Sonic please? This place is great and I can work with people who understand my love for technology" Tails voiced his approval.

"Well as long as I'm here I might as well join too." Blaze commented

"Great! Looks like we're all settled!" Sonic announced.

So a few weeks pass and Sonic and Shadow are well on their way to becoming mages in the TSAB; Shadow enrolled as an Enforcer Cadet, under the guidance and teaching of Fate; while Sonic enrolled in the Armed Forces, with Nanoha as his instructor. Both mages who took the hedgehogs under their wings instructed them the best they can, while in exchange, when they were on Earth, Sonic would help them with their homework, being someone who's well-travelled and while he may not have an "Education" he did know enough to help the girls in school when they weren't working for the TSAB. Everyone promised to meet up again when Hayate got her unit started.

-ED theme: "Spiritual Garden" Yukari Tamura, Magical Girl Lyrical Nanoha A's*
-End Chapter—

Author's notes: Well here we go, this marks the end of the prelude to StrikerS, the next arc is the StrikerS season, so stay tuned.