La porte a cédé. Il n'y a plus qu'une solution, il faut tuer Dark Star, mais Lina y arrivera-t-elle à temps ?

En Slayers Revolution la historia continua contando las aventuras de Lena y Gourry, siguiendo la línea temporal de las tres sagas anteriores. Lena y Gourry viajan por el mundo buscando una nueva espada para
Gourry, Durante sus viajes no pierden la oportunidad para exterminar alguno que otro criminal, y claro robar sus tesoros. Por lo que se a ganado una gran fama a pulso como la temible Demonio Destructora
"Tetiplana”. Por lo que todos los criminales le temen e incluso varias naciones por la enorme destrucción que causa a su paso. Siendo buscada como una criminal por atacar y destruir armas y castillos que a pesar
de su fama, no destruyo. Asi comienza la historia de esta nueva aventura y como se les unen viejos amigos en su travesía, y surgen nuevos enemigos.

Lina and Gourry bump into some pirates on the high seas, and demonstrate they still got what it takes to beat up the bad guys. The pirates have a fish woman who was taken hostage. Zelgadis travels with Amelia, who brings her Seyruun fleet to Lina. As the gang reunite, a guy named Wizer Flayon, an inspector from the kingdom of Ruvignald, proceeds to arrest Lina Inverse with the crime of being Lina Inverse. As the gang try to bail out of town, they encounter increasing military opposition and someone who can cast a Dragon Slave!

Amelia and Zelgadis explain why they brought Wizer to Lina. Wizer is still intent on arresting Lina, but Lina presses him to provide reasons for suspecting her. Wizer talks about how some mage tanks have been destroyed recently, but the evidence is still circumstantial. Wizer arranges for them to guard a mage tank at a fortress. But the little green creature who casted the Dragon Slave in the last episode causes some more shenanigans. While Amelia and Zelgadis tend to the wounded, Lina and Gourry manage to chase down the creature, who goes by the name of Pokota.

In the middle of an eating challenge between Gourry and Lina, Wiser arrests Lina for abducting pets of nearby rich nobles. Lina protests as usual, but in addition to proving her innocence, she hears that the nobles are offering a reward for their pets return. Lina and the gang attempt to cross a lake to a mysterious and dangerous island.

Lina tries to hunt down Pokota in the woods and nearly destroys all the woodland creatures. Later she and Gourry go into town. Zelgadis comes up with a plan to capture Pokota by luring him with food, and it actually works! Pokota reveals that he is trying to stop the mage tanks from destroying everything, and suddenly Amelia is sympathetic to his cause and sides with him. They go into town where they encounter one of the magic tanks shaped like a rabbit, but little do they know it's actually a fake tank created by Lina and Gourry.

Lina and the gang follow Pokota into a forest that suddenly grows misty. They end up encountering Xellos, who is wandering in the woods. The mist reveals a lost city of Tarofshia whose inhabitants were put into suspended animation by Rezo the Red Priest (yes, that Rezo) in order to save them from a disease that was incurable back then. But strange things are amiss as Pokota discovers that someone's invaded the king's mansion.

Lina and the gang are hired to create a golem and compete in a ball rolling contest with a large amount of food and money (just the right incentive for Lina) as a reward. But her rivals are not pushovers as they include Pokota and a duo sent by Duclis to go after the Sword of Light.

On the way to Ruvinagald, the gang boards a ship and live it up with food and relaxation all thanks to poor Amelia. But instead of dealing with pirates, they get attacked by monsters and flying arrows. Lina and Pokota stage an act where they try to draw out their assassins, but are surprised at the result. Later on the assassin of assassins Zuuma makes his debut and that means big trouble for Lina.

Lina's party reaches the outskirts of Ruvinagald but Wizer is there to arrest her, and has taken the time to build an elaborate building full of traps and tricks. That should be a cinch for Lina, but thanks to Wizer's alliance with Xellos, the traps are especially devised to exploit Lina's weaknesses, such as her desire to push buttons that are marked "do not push". And when Xellos himself becomes one of the obstacles, Lina's group is in serious trouble.