Enveloped in mists, the island of Mipross has been shrouded in mystery since the dawn of time! Now, two mighty sorceresses will attempt to pierce the veil of secrecy and silence that has hidden the horrible truth about Mipross from the eyes of men for hundreds of years! Join the short-statured and even shorter tempered master mage Lina Inverse and her over-endowed associate Nahga the Serpent as they find themselves ensnared in a deadly web of intrigue and danger in the wildest, most incredible SLAYERS adventure of them all!

Lina, Gourry, and Amelia are getting closer to Sairaag. In order to outrun the tenacious pursuers they try to board a ship, however the ship is also watched by the bounty hunters. Gourry dresses up in women's clothing and our heroes boards the ship as sisters. On the ship, Volun, a self-professed "Braveheart", proposes to Gourry. Gourry freaks out while Lina and Amelia laugh hysterically. All of a sudden a dragon roaming the area attacks the ship which is then forced to return to the harbor. Lina fights a fierce battle with the dragon and finally defeats it, leaving the legend of "the Celestial Maiden who saves folks" behind. The next day when Lina and her friends board the ship, Volun shows up yet again. Gourry is no longer in disguise, however Volun does not care and persistently comes on to him...!

The mysterious person says that his name is Zelgadis Greywords. He is a mixture of human, golem and demon; a creation of utter evil. He offers to buy Lina's booty, but Lina asks for an outrageous price which drives him away. Not giving up, Zelgadis comes back to take Lina's booty by force. Lina is hurt and thrown into a pinch. Luckily she is saved by the legendary great sage, Rezo the Red Priest. Rezo warns Lina that Zelgadis wants to resurrect the mazoku Shabranigdo, the demon king, then Rezo mysteriously disappears after performing some unknown spell...