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

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

而TV版是这样开始：一天，一位自称“天才美少女魔导士”莉娜•因巴斯在森林里遇到了盗贼，就在她要使出魔法时，出现了一名男子替她解围……那名男子叫高里.卡布列夫，刚开始他不知道这个15岁的小女孩其实根本不需要他保护，于是便自称是她的“监护人”，与其一同旅行。……于是，一部男卑女尊的血泪史（夺食历程？？）就开始了……