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

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

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

一千年前，魔王的一部份觉醒了。它率领着魔族们向史菲德的一個分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。

魔王的计划，宣告失败。卢比埃被打倒，魔龙王被封印。魔族的行动渐趋寂静……

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