In the Underworld, floating in the air, was a large, black palace with four towers hovered over the devils of the region. The palace held a powerful force of natural and inside the walls stood its elite force.

In a large throne room, dark red fires lit multiple blazers, large skeletons held up the ceiling like Atlas the Titan, marble flooring and at the center of it all stood a large, dark red throne. Sitting on it was a man with monstrous features including dragon-like legs, two large demonic wings, two large horns like a bull, blood red eyes, fingers with razor sharp talons, and long black hair. He wore black metaled, Greek style armor with a dark red robe underneath as he beheld a young man bowing. This young man had shorter black hair, light skin, wore a black shirt, pants and boots. The monstrous figure spoke, "Time has come, my son. Those devils have ruined my Hell with that pathetic war. It's time again they pay their dues for living in my realm and making a mess of the place. The other three have been assigned their noble families. Now for you, Perseus the Destroyer."

Perseus looked up with his eyes glowing blood red like his father, "As you wish, Tartarus. Who is left?" Tartarus, the primordial, created three floating orbs as they created different symbols. The father spoke, "Phenex, Sitri, and Gremory. Collect their dues and have your fun. Should the Phenex family be...unable to cooperate, you know what must be done." Perseus nodded and rose, telling his father, "I'll be off than. It's funny, two-hundred years sure does fly by." In an eruption of dark red flames, Perseus disappeared, leaving behind a laughing god.

Meanwhile, at Kuoh Academy, the Occult Research Club has gathered together in the old school building. Rias Gremory, the "king" of her peerage looked upon her group of friends, including Irina, an angel, and Azazel, a fallen angel. Rias sat in the office chair to tell her friends, her blue eyes full of concern, "Guys, we have an issue." Issei, the perverted grabbing dragon, looked to his crush to ask, "What? Is it another Khaos Brigade attack?" Rias shook her head to explain, "No. It's time for the tribute, and my family has been selected."

Many of her oldest members were shocked, while the newer members like Issei, Asia, and Xenovia were confused. Rias noticed this and decided to explain, "It's a big deal for demons, Issei, well, the remaining 72 pillars that is. See, after the Great War, chaos was all over the Underworld and one being didn't enjoy it. This being, is Tartarus, the primordial of Hell. For causing havoc in his realm, the remaining 72 Pillars had to pay tribute to the god every 200 years. However, the tributes are distributed between Tartarus's own children, his four elite fighters and peace keepers. Three noble houses must give up a member of their clan, whether it'd be a noble member or peerage servant. My family, as well as Sitri and Phenex have been chosen this time."

Issei looked worried, knowing a few of the devils like Sona and Ravel being in those families, not to mention the idea of anyone of them becoming tribute. He asked, "Can't you just say no? This seems unfair!" Akeno looked to the outraged boy to tell him, "We're afraid it's more difficult. Lord Phenex opposed this two centuries ago and it didn't go well. His sister volunteered herself, but Lord Phenex fought for her freedom. However, despite his immortality, he almost died. Now he has to go through with this again." Rias nodded, telling the group, "The Phenex family was first to be visited. Ravel volunteered herself as tribute. As compensation for her willing to go of her own will, the Phenex family will be gifted. Right now, the Sitri family is being met with."

The Red Dragon rose up to say, "This is bullcrap! You're our friend, Rias, your family shouldn't suffer like this!" The scarlet haired devil looked to her raging friend to tell him, "Relax, Issei. I don't agree with this, but should I or any of you be made to be tribute, I will stand up against this. After all, we've faced much worse." A new voice entered the scene, "How sentimental."

In the middle of the room, three new figures emerged from a roaring hellfire. Perseus the Destroyer emerged with two lovely, and familiar, ladies. To his right was Ravel Phenex with her blonde hair tied into drill-like twintails, all while wearing a light purple dress with dark purple accents and a blue bow at the front. At the back, three feather-like extensions mimicking a bird's tail protrude from the dress, along with grey leggings and purple high-heeled shoes. To his left was Serafall Leviathan, wearing a dark greenish blue shirt with long sleeves, black skirt and knee-high boots. Azazel spoke out in surprise upon seeing Serafall, "Lady Leviathan?! Why are you here?!" Serafall looked to Azazel, her face a bit saddened, "Isn't it simple, I volunteered to be tribute in my family's name."

Everyone was surprised that one of the Four Great Satans would be tribute, especially since she gave up the family name. Perseus explained, "Her younger sister, Sona, was to be tribute. I didn't choose, she volunteered for the sake of her dear friend, Tsubaki. One volunteer led to the other as Serafall renounced the title of Leviathan to be a Sitri again, so she could save her little sister. I admire her courage and sacrifice, and promised compensation for the family." Serafall told her devils, "Sona is to take my place. She'd probably be a better Leviathan than me and could take the job more seriously." Perseus looked to Rias, "Lady Gremory, your family has decided on tribute."

"Like Hell they did!" Perseus was interrupted by Issei's outburst as the student lunched at the super-devil with his sacred gear bursting with energy. However, Perseus merely blocked with a single hand, "I wasn't finished." As punishment, Issei recieved a powerful punch to the gut, knocking him out and terrifying the other peerage members. Perseus looked to a concerned Rias as he explained, "As I was saying. Your family has decided on tribute and agreed to let you decided. Your mother says it'll be practice for when you're the head. Important decision making and this is the best way. I ask you, Rias Gremory, who shall be tribute? Or do any of you wish to volunteer for this?"

For a moment there was silence, Rias and her peerage didn't speak, either waiting for their king's response or were afraid of their own fate. Rias took a deep breath to tell Perseus, "I'm afraid the Gremory clan won't be giving tribute. I invoke the right to oppose with a Rating Game." The group waited for an answer, Perseus smirked and told Rias, "Very well. You shall have your fight, Rias Gremory. If your team can defeat mine, your family is excused for tributes. However, should you lose, you and your entire peerage will be the tributes." Before any could detest, both Perseus and the other girls vanished in a flash of hellfire, leaving his opponents fearing for their future.