Het is een paar maanden na de laatste keer dat we Lina Inverse in haar vrienden zagen en door de gebeurtenissen in Slayers NEXT is de barrière die een aantal hogere Monsters geplaatst hadden verbroken. Hierdoor opent zich een hele nieuwe wereld voor de mensheid welke uiteraard verkend dient te worden. Ook Lina en haar vrienden trekken er op uit, maar al snel verandert de tocht in meer dan zomaar een avontuurtje wanneer zij door de Gouden Draak Filia verteld worden van een bijzondere profetie, waarin zij een centrale rol blijken te spelen. Het is wederom aan de kleinborstige tovenares de taak de wereld te beschermen, dit maal van de kwaadwillende Valgaav en Dark Star Dugradigdo.