很久很久以前…… 在原始的混沌之海中，从无边的黑暗中诞生了唯一一个纯真的意志…… 这个意志所产生的力量，让原本一片??无的混沌之海发生变化。如造物主般分出了无数世界，这些世界是由无数石柱一般长杖支撑在混沌之海上。

她，是这世间万物的母亲。因此，有了神、有了魔……也有了人类。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。造物主沉眠了……她被魔族奉为大王——金色魔王，也是带来恶梦的魔王。

在这个世界，赤眼魔王沙布兰尼古和龙神史菲德为了各自的目的而战……龙神史菲德费尽心力将沙布兰尼古击败，并将它分为七部份……但史菲德也累了，为了防范魔族的行动，他化为四个分身固守着四方。

一千年前，魔王的一部份觉醒了。它率领着魔族们向史菲德的一??分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。 魔王的计划，宣告失败。沙布兰尼古被打倒，魔龙王被封印。魔族的行动渐趋寂静……

一千年后，一名天才美少女诞生了。她名叫莉娜·因巴斯(Lina Inverse)，和伙伴高里·布列夫(Gourry Gabriev)一起踏上旅程。但，魔族们仍不停止动作。它们期待着真正的王能回來，也就是——金色魔王，带来恶梦的魔王……