A/n: Here it is. The not so long awaited, Demon's of Destruction. Now before anyway says this, or asks me this, This is my first ever single pairing story. So I can do a lot of shit for this. So I hope you enjoy

A young man with sun-kissed hair was currently chained against a wall within a prison cell. His arms were held apart from each other as his head was faced towards the ground. His eyes were closed, but a frown was seen on his face. On the right side of his face was a black marking that trailed from below his eye down to the side of his jawline. His chest was displayed to the world as the only thing that covered his body was a pair of blue pants with a red fire pattern. The left pant leg was larger than the other as it went down to his ankle. The other one stopped just below his knee. He had a orange sash around his waist tied together by a small black rope. On his right hand, was a golden gauntlet that covered his arm up to the elbow. His heard jerked slightly as he heard noise echoing throughout where he was. Opening his eyes showing a shining blue colour, he raised his head and stared at the door in front of him.

"What is that?" He asked himself as he heard a voice.

"I will be leaving this place! If all of you want to stay in here and rot then so be it!" The voice shouted as the man heard the muttering of others. "If you all want to leave, then charge the front and back entrances! If you break through the gate, then a boat will be there for you!" The voice shouted again as the man tensed his arms slightly.

'Boats? As if they would allow us to leave that easily.' The man thought to himself. 'I need to leave though. Those Bastards must pay!' The man thought to himself as he pulled against his bonds.

The chains became strained under his might as he stood to his feet. Tugging more, the chains came out of the wall slightly as he growled. He watched as the doors opened and for multiple people to run out. Some appeared to be normal people, while others appeared to be tiger men. Scoffing he sat back down in his cell as he heard foot steps approaching. He glanced up as two women stepped into his cell.

One of them was a woman who appeared to be around his age. She had long raven black hair that nearly touched the ground held together by a small grey band. The strands of her hair that covered her face leaned towards the left side of her face. Meanwhile she had a mid length plaited hair that was tied together by another small grey band that rested on the left side of her shoulder. Her choice of attire was strange to the chained man. Her outfit consists of a revealing ruby-red corset which reveals her midriff and the top half of her breasts. It is possible her clothes have been torn during her adventures. The red corset has an insignia visible below the belt which it hinders below. The same belt rests of her hip and above her torn, black jean trousers, which now look like shorts. The jean trouser has a chain, multiple belts wrapped around her right leg and a few which spiral towards the lower half of her left. Over her corset, she wears a black jacket in the form of a robe with red-velvet lacing. The jacket is ripped towards the bottom and is tightened towards her chest by the belt.

She seemed to be wearing protective armour on her black boots, as well as one extra armour plate on her right shin. She wears the same armour in the form of an arm protective gauntlet which rests above the same material as her coat. The material arches its way up to and wraps around her middle finger, highlighted by a rhombus-shaped piecing. She stared at him with a raised brow as the man raised his head to stare at her left arm. He saw her left arm covered in bandages hiding the skin underneath. Though, the man could tell from the amount of skin that was showing, that the girls skin was easily lighter than his own. He focused more on her than the red haired woman behind her.

"What do you want?" He asked as the raven haired woman folded her arms.

"Why aren't you leaving like the rest?" She asked getting a scoff from the man.

"I'm sure your not blind." He said raising his arms, his chains rattling with the movement.

"And yet you could easily break out." She said as she pointed to the walls.

The man turned and saw multiple cracks lining the walls where the end of the chains were embedded within the wall.

"Touche." He said as the woman's eyes narrowed.

"So what are you doing?" She asked as the woman behind her stared at the chained up man.

"Biding my time until I can leave, once I have the chance, I'll leave and crush those damn exorcists that placed me in here." The man said as he stood to his feet, his chains groaning as he pulled his arms forward.

Once he stood to his feet, he saw the woman standing behind the one with raven hair more clearly. The other woman has red hair with white tips at the end. She had four longer bangs tied into a bun atop her head and wears a black, butterfly-shaped hairpin with gold outlines, as well as a black and gold mask shaped after a butterfly that conceals her eyes, though the man could feel her gaze upon him. She wears a black under dress with a white and blue dress atop it, along with a printed red ribbon on the back of her waist, which also features twin tails of sorts themed after butterfly wings in black and blue colours. The sleeves of her shirts were coloured black with a red lining. Her look is completed by black stockings with red accents, as well as white, low-heel shoes with more red accents. The man could see that her nails had also been painted red.

"I know who you are." The woman said as the raven haired girl turned to her.

"Who is this guy Seres?" The raven haired girl asked as the man's eyes narrowed.

"Former Exorcist praetor turned monster. He apparently killed his own sister, a priestess in a fit of rage. He was apprehended and locked away in here by Artorius and three other exorcists. This is Naruto Uzumaki, The Destroyer." The red haired woman, Seres, said as the man growled in anger.

"Those traitors, I'll make them pay!" He growled as the raven haired woman raised a brow. She noticed that the black marking under his eye had started glowing.

"Artorius got you locked in here?" She asked as the now named Naruto pulled against his bonds.

"Yea, and I'll teach him why you don't screw with me!" He shouted pulling more as the the chains came further out of the wall.

"And how are you gonna do that?" The raven haired woman asked. "After all, you didn't seem in a rush to leave." She mocked as Naruto gave her a glare.

"I was waiting for the right moment. Even with all the commotion you caused don't they will let you just walk out of here!" He said as the raven haired woman turned around and walked away.

"Sit here and rot, or escape and start your quest. It's your choice." She said as she walked out of his cell.

"Hey girl, what's your name?" Naruto asked as the raven haired woman turned her head and stared him in the eye.

"Velvet, Velvet Crowe." She said before walking off.

Naruto watched as Seres followed after Velvet as Naruto heard some hollow chuckling coming from the cell in front of his. The marking below his right eye, having stopped glowing, returned to it's usual black markings.

Looking towards it, he saw a goblin sitting down on a bed as he stared at Naruto.

"Even if you do attempt to leave, you'll probably die like a dog...or a goblin." It said as Naruto scoffed.

"And why is that?" He asked as the goblin looked down at the ground.

"You felt that girls power, there's no way they don't have high level exorcists guarding this place." The goblin said as Naruto felt a smile coming across his face.

'High level exorcists...what better way for me to say I'm back. Velvet Crowe huh, you just got interesting.' Naruto thought to himself as he tugged his arms forward.

When he tugged his arms, the chains broke out of the wall and landed against the ground. Raising his arms up, he grabbed the chains on his left arm and pulled roughly, shattering the chain in a moment. He did the same with the other arm before he walked out of the cell. Looking towards the door that leads out of his cell block, he started walking towards it as the goblin looked at him.

"What are you doing?" He asked as Naruto looked towards him, the markings below his right eye glowed a fiery orange once more.

"I'm gonna find my way out of here and then I'm gonna kill those Exorcists." He said calmly as the marking darkened out to it's normal black colour.

With those words said, Naruto walked away. He walked out of his cell block and came to two doors. Taking the door on the right, he found it to be locked. Turning around, he walked back the way he came. Only to stop half way and run towards it with his right arm pulled back. Digging his foot into the ground, he swing forward breaking through the door with a single punch. When he was on the other side, he looked towards the door which now had a large hole in it.

"Must've gotten weaker." He said to himself as he started walking again. "That entire thing should've been destroyed." He finished as he turned a corner.

(An hour later)

Titania, a island prison and also a maze. For Naruto had been wandering around for the past hour and found himself no where near the exit. Currently he was holding a exorcist by throat as his marking was glowing once more.

"How the hell do I get out of here?" He growled out as the Exorcist shook his head negatively. Signalling he wasn't going to tell the angry man anything.

Scowling, Naruto dropped the man only to deliver a fierce left hook which sent the man flying until he collided with a wall. Shaking his head as his marking darkened out to it's usual inky black colouring, he went to move only to feel the ground shaking. Looking down at the floor, he moved down, onto his hands and knees, and placed his head against the ground. With his head against the ground, his ear was pressed down tightly against it, he could hear the sounds of fighting coming from below him. Raising his right fist as the gauntlet appeared on his left hand, he threw a strong punch causing the ground to crack. His markings glowed brighter as they seemed to grow. Forming spirals on both of his shoulders while other markings formed around his chest outlining his muscles. All the markings glowed brightly as Naruto gained a red aura around him. Bringing his hands above his head, he swung down fiercely. When his fists collided against the ground, the already cracked ground shattered upon impact.

The debris fell down and crashed against what appeared to be a giant dragon. Naruto seeing this gave a smile as he fell towards the dragon. The poor dragon didn't realise who exactly it was that was falling towards him. Naruto pulled his arm back as the markings glowed and delivered a fierce punch the slammed the dragon against the ground. Landing in front of the downed, he grabbed it by it's face and swung it around like it was nothing but a tree branch. He threw the dragon against the wall and rushed towards it. When the dragon collided against the wall, Naruto had already jumped from his position on the ground, to the dragons face. With a hand pushed against the head of the large reptilian creature, Naruto forced it further into the wall with ease.

Digging his feet into the wall lightly, Naruto ran across the wall, dragging the poor creatures face against the wall before he noticed Velvet out of the corner of her eye. A demonic right arm in view. The arm had five large claws replacing the fingers that seemed to easily cut through anything.

"Velvet!" He called getting her attention.

When she turned her attention to Naruto completely, Naruto jumped off the wall with his arm pulled back. Throwing his arm forward, the dragon flew from his grasp towards the woman with the demonic arm. When it got in her range , she grasped the dragon by the face and slammed it down onto the ground. Naruto landed next to her as he saw another Exorcist walk over and watched what Velvet was doing in shock.

Turning to the girl, he watched as a dark energy flowed off of the dragon as it slowly faded away. He watched as her arm seemed to devour the dark energy until the dragon had disappeared leaving a man wearing a white set of clothes handed out at the abbey. A white helmet that hid any facial details. Looking at Velvet's back, he turned to see the Exorcist backing away.

The Exorcist had premium-blond hair, light skin, and green eyes. He has a fairly tall build and neat hair, with some hair strands flicking out. His outfit consists of the standard exorcist uniform: a long white cape with blue as an inner colour. White shoes with golden tips and golden plating on top. He also had a pair of black pants; and long white gloves. He wears a belt, in which carries his sword within its sheath.

"Exorcist, Who are you?" Naruto asked as the Exorcist turned to him.

"I am Oscar Dragonia, it seems a monster like you at least has some form of manners." The Exorcist, Oscar, said with a frown.

"It's not manners, I just wanted to know what I need to put on the tombstone." He said angrily as Velvet stepped in front of him.

"What's this, is the monster being held back by the demon eating demon." Oscar said mockingly as Naruto growled.

"Velvet...Velvet Crowe is my name." She said as Oscar turned his attention to see her demonic arm pulled back, a fire ball in the centre of her palm. "And when you see Artorius again. Tell him I'm coming to kill him! The Therion he made will be his end!" She shouted as she threw the fire ball.

It collided with the Exorcist Praetor's face causing intense pain. He backed away screaming, holding his face as the flames spread to the rest of his body. The man next to him, a sword wielder wearing the same clothes as that of the former dragon, moved next to him. The man grabbed Oscar by the shoulder and the two of them both disappeared in a golden flash.

Velvet's arm disappeared leaving it with bandages once more as she turned to see Naruto standing still with his markings slowly turning to their normal inky black. The markings that appeared on his body disappeared completely leaving the one below his right alone. He stretched his arms slightly as Velvet gave him a smirk.

"And here I was thinking you were just gonna rot away in that cell of yours." She said cockily as Naruto grunted.

"Whatever. I thought about the choice you gave me. If I stay in here until what I deem perfect. Then for all I know, someone else might kill those bastards. And I can't allow that to happen. Artorius and his three friends are mine to kill." He said as Velvet's smirk disappeared and a frown appeared.

"You can have the other three. Artorius is mine to kill." She said as Naruto turned to her.

"And why is that?" He asked.

"Artorius did something I can't forgive him for. Someone who killed his own family can't understand it." She said closing her eyes missing Naruto's marking flash a bright red.

She went to say something only to feel a fist connect with her cheek. Being forced back slighty, she looked at him with a glare which Naruto returned easily.

"Don't you ever say that to me again!" He ordered as the red aura formed around him.

"And why is that? Are the stories not true? Did you really kill your own sister?" Velvet asked as Naruto fists tightened to the point his hands one could hear metal bending.

"I wouldn't even consider it. She was my everything." He said as the red aura disappeared. "She saw me for me, not the monster I was made out to be." He said as he looked away. "Listen, I never hurt my sister, I couldn't even think of doing such a thing." He said as the door behind him opened.

"That was way to close, I didn't think we would make it." A woman's voice said causing Velvet to frown in annoyance.

"Well that wouldn't of happened if you didn't jump on my back." A man's voice said causing Naruto to raise a brow.

A man with long black hair walked in with a blonde woman following him. He was wearing a strange armour similar to those that Naruto had seen around the edge of the continent. The main colour scheme was a dark purple, with a lighter purple colour at certain points. On the mans right arm was a red and purple shoulder guard with a golden sun in the centre. On his face, there seemed to be black markings that covered the right of his face until it reached a blood red eye. The man gave Naruto a smile as his long black hair covered his red eye while his remaining golden coloured eye shined brightly.

"Naruto!?" He called surprised as he walked over. "I'm surprised to see that you are breaking out now." The man said as Naruto grunted.

"Someones words made sense to me." Naruto said calmly as his blue eyes glanced at Velvet. "But it's good to see you Rokurou." Naruto smiled slightly as he looked towards the door.

The woman that came with Rokurou stepped into Naruto's vision as she smiled at him. She had long, platinum blond hair and light skin. Her clothing is an eclectic mix of pink and blue, with hints of lavender, and resembles that of a court jester. Oddly enough she had a skirt on that was made out of books.

"So your the apparent Destroyer. A strong exorcist who's thoughts were always punch first and ask questions later." She said annoying Naruto already.

"Former Exorcist actually. And the names Naruto." He said as he pushed her out of the way and walked towards the door.

"Well then Naruto I am Mazhigigika Milud-"

"Call her Magilou." The blonde was interrupted by Velvet as the raven haired woman moved towards the door as well. "If you gonna come with us then hurry up. Or else we'll leave you." Velvet continued as Naruto punched the door open. The two walked through the now destroyed door as Magilou and Rokurou stared at the hole with confusion on their face.

That confusion disappeared as Rokurou gave a light shrug and ran after the two with Magilou trailing behind them. Eventually the small group of four found themselves outside in the cold as rain pelted them from above. They found a large galleon ship sitting at the docks all alone. Though, they could see above the seas, spelling disaster for them.

"Well that sucks. The only way out of here and if we take it, we die." Magilou said with her shoulders sagged.

"It doesn't matter. This storm is nothing. We can survive it easily." Naruto said as he walked towards the boat.

"Do you even know how to sail one of these things?" Velvet asked as Naruto walked ahead of her.

"No clue. But it can't be that hard right?" He asked as he jumped onto the ship.

Magilou and Rokurou watched the small interaction between them. Once with a smile while the seemed to be dreading her decision to join the two in their escape.

"Well this looks like it could be fun." He said as he walked in the direction of the ship.

"Well then. Only good thing is that the fishes will have something to eat after we die." Magilou said depressed as she, regretfully mind you, made her way to the ship.

(END)

So this has been the start to this new story. And This Naruto is a Asura Naruto. Not Asura from Naruto, but instead Asura from Asura's Wrath. Yes that Eternally angry man. Naruto will be based off of him. So angry as hell and out for revenge. The reason I choose this for Naruto...I just got Asura's Wrath for PS3 and thank whoever I pray to, I found it. I Love the game. It is probably one of my favourites. And as I said, this is a single pairing. Naruto and Velvet. Only Naruto and Velvet, these two need all the love they can get in this story. And funny enough, they will get it only from each other.